-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path017.py
58 lines (51 loc) · 1.09 KB
/
017.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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
nums = {
1000: "thousand",
100: "hundred",
90: "ninety",
80: "eighty",
70: "seventy",
60: "sixty",
50: "fifty",
40: "forty",
30: "thirty",
20: "twenty",
19: "nineteen",
18: "eighteen",
17: "seventeen",
16: "sixteen",
15: "fifteen",
14: "fourteen",
13: "thirteen",
12: "twelve",
11: "eleven",
10: "ten",
9: "nine",
8: "eight",
7: "seven",
6: "six",
5: "five",
4: "four",
3: "three",
2: "two",
1: "one",
}
total = 0
for i in range(1, 1001):
remaining = i
text = ""
while remaining > 0:
for k, v in nums.items():
if k > remaining:
continue
multiple = remaining // k
remaining -= k * multiple
if multiple == 1 and k < 100:
text += v
else:
text += nums[multiple] + " " + v
if remaining > 0:
if k >= 100:
text += " and"
text += " "
total += len(list(filter(lambda c: c.isalpha(), text)))
print(total)