-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathp17.py
41 lines (27 loc) · 1.28 KB
/
p17.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
"""
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.
If all the numbers from 1 to 1000 (one thousand) inclusive were written out in words, how many letters would be used?
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.
"""
d1 = {1:'one',2:'two',3:'three',4:'four',5:'five',6:'six',7:'seven',8:'eight',9:'nine',10:'ten',11:'eleven',12:'twelve',13:'thirteen',14:'fourteen',15:'fifteen',16:'sixteen',17:'seventeen',18:'eighteen',19:'nineteen',20:'twenty',30:'thirty',40:'forty',50:'fifty',60:'sixty',70:'seventy',80:'eighty',90:'ninety', 1000:'onethousand'}
#approach
#first make something which works till 99
def lc99(n):
if n in d1:
return d1[n]
return d1[10*(n//10)] + d1[n%10]
def lc999(n):
if n in d1:
return d1[n]
elif n<100:
return lc99(n)
elif n%100!=0:
return d1[n//100]+ "hundredand"+ lc99(n%100)
else:
return d1[n//100] + "hundred"
sum=0
for i in range(1,1000):
print(lc999(i))
sum=sum+len(lc999(i))
sum=sum+11
print(sum)