euler/17.py at main · soolabettu/euler · GitHub

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
59
60
61
62
63
64
65
#!/usr/bin/env python3
# Converts numbers to words and counts the letters needed from 1 through 1000.

"""Project Euler Problem 17: https://projecteuler.net/problem=17"""


import math


ans = 0
my_dict = {
    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",
}

tens_dict = {
    1: 3,
    2: 6,
    3: 6,
    4: 5,
    5: 5,
    6: 5,
    7: 7,
    8: 6,
    9: 6,
}


for i in range(1, 1001):
    if i == 1000:
        ans += 11
    elif i % 100 == 0:
        ans += len(my_dict[i // 100]) + len("hundred")
    else:
        if i // 100 > 0:
            ans += len(my_dict[i // 100]) + len("hundredand")
        y = i % 100
        if y < 20:
            ans += len(my_dict[y])
        else:
            if y // 10 > 0:
                ans += tens_dict[y // 10]
            if y % 10 > 0:
                ans += len(my_dict[y % 10])


print(ans)