princeofsudan

Project Euler#17 Number letter counts

Mar 12th, 2013
138
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.63 KB | None | 0 0
  1. #If the numbers 1 to 5 are written out in words: one, two, three, four, five, then there are 3 + 3 + 5 + 4 + 4 = 19 #letters used in total.
  2.  
  3. #If all the numbers from 1 to 1000 (one thousand) inclusive were written out in words, how many letters would be #used?
  4.  
  5. #NOTE: Do not count spaces or hyphens. For example, 342 (three hundred and forty-two) contains 23 letters and 115 #(one hundred and fifteen) contains 20 letters. The use of "and" when writing out numbers is in compliance with #British usage.
  6.  
  7.  
  8.  
  9. numbers = {0:'',1:'one',2:'two',3:'three',4:'four',5:'five',6:'six',7:'seven'
  10.            ,8:'eight',9:'nine',10:'ten',11:'eleven',12:'twelve',13:'thirteen'
  11.            ,14:'fourteen',15:'fifteen',16:'sixteen',17:'seventeen',18:'eighteen'
  12.            ,19:'nineteen',20:'twenty',30:'thirty',40:'forty',50:'fifty'
  13.            ,60:'sixty',70:'seventy',80:'eighty',90:'ninety'}
  14.  
  15. lettersCount = 0
  16.  
  17. for i in range(1,1001):
  18.  
  19.     if i < 20:
  20.         lettersCount += len(numbers[i])
  21.        
  22.  
  23.     elif i >= 20 and i < 100:
  24.         lettersCount += len(numbers[(i/10)*10]) + len(numbers[i%10])
  25.        
  26.  
  27.     elif i >= 100 and i < 1000:
  28.  
  29.         if i%100 == 0:
  30.             lettersCount += len(numbers[(i/100)]) + len('hundred')
  31.            
  32.         elif i%100 > 10 and i%100 < 20:
  33.             lettersCount += len(numbers[(i/100)]) + len('hundredand')\
  34.             + len(numbers[i%100])
  35.         else:
  36.             lettersCount += len(numbers[(i/100)]) + len('hundredand')\
  37.             + len(numbers[((i%100)/10)*10]) + len(numbers[(i%100)%10])
  38.            
  39.     elif i == 1000:
  40.         lettersCount += len('onethousand')
  41.  
  42. print lettersCount
Advertisement
Add Comment
Please, Sign In to add comment