Skip to content

Instantly share code, notes, and snippets.

@johana-star
Created May 29, 2011 09:03
Show Gist options
  • Save johana-star/997592 to your computer and use it in GitHub Desktop.
Save johana-star/997592 to your computer and use it in GitHub Desktop.
Euler Project Problem #017
# Solution to Project Euler's seventeenth problem
# http://projecteuler.net/index.php?section=problems&id=17
# If all the numbers from 1 to 1000 (one thousand) inclusive were written out in words, how many letters would be used?
ninety_nine = 3+3+5+4+4+3+5+5+4 + 3+6+6+8+8+7+7+9+8+8 + 6*10+(3+3+5+4+4+3+5+5+4) + 6*10+(3+3+5+4+4+3+5+5+4) + 5*10+(3+3+5+4+4+3+5+5+4) + 5*10+(3+3+5+4+4+3+5+5+4) + 5*10+(3+3+5+4+4+3+5+5+4) + 7*10+(3+3+5+4+4+3+5+5+4) + 6*10+(3+3+5+4+4+3+5+5+4) + 6*10+(3+3+5+4+4+3+5+5+4)
one_thousand = ninety_nine + 100*10 + ninety_nine + 100*10 + ninety_nine + 100*12 + ninety_nine + 100*11 + ninety_nine + 100*11 + ninety_nine + 100*10 + ninety_nine + 100*12 + ninety_nine + 100*12 + ninety_nine + 100*11 + ninety_nine + 11 + 99*9*3 # this last product is the ands.
p one_thousand
#3 = one
#3 = two
#5 = three
#4 = four
#4 = five
#3 = six
#5 = seven
#5 = eight
#4 = nine
#3 = ten
#6 = eleven
#6 = twelve
#8 = thirteen
#8 = fourteen
#7 = fifteen
#7 = sixteen
#9 = seventeen
#8 = eighteen
#8 = nineteen
#6 = twenty
#6 + 3, 3, 5, 4, 4, 3, 5, 5, 4 = twenty one - nine
#6 = thirty
#5 = forty
#5 = fifty
#5 = sixty
#7 = seventy
#6 = eighty
#6 = ninety
#10 = one hundred
#10 + 3, 3, 5, 4, 4, 3, 5, 5, 4 one hundred and one - nine
#10 = two hundred
#12 = three hundred
#11 = four hundred
#11 = five hundred
#10 = six hundred
#12 = seven hundred
#12 = eight hundred
#11 = nine hundred
#11 = one thousand
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment