17.py

"""
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.
"""


dictionary = {
    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", 0: ""}


def main():
    print(solve())


def solve():
    all_numbers = [translate(n) for n in range(1000)] + ["onethousand"]
    return sum([len(number) for number in all_numbers])


def translate(number):
    tail = number % 100
    if tail < 20 or tail % 10 == 0:
        last_two = dictionary[tail]
    else:
        last_two = dictionary[tail - tail % 10] + dictionary[tail % 10]
    hundreds = number // 100
    if hundreds and last_two:
        return dictionary[hundreds] + "hundred" + "and" + last_two
    elif hundreds:
        return dictionary[hundreds] + "hundred"
    else:
        return last_two


if __name__ == "__main__":
    main()