Задача: Целое число английскими словами
Сложность задачи: Hard
Преобразуйте неотрицательное целое число num в его буквенное представление английскими словами.
Пример:
Ввод: num = 123
Вывод: “One Hundred Twenty Three”
Ввод: num = 12345
Вывод: “Twelve Thousand Three Hundred Forty Five”
Решение:
def numberToWords(self, num):
to19 = 'One Two Three Four Five Six Seven Eight Nine Ten Eleven Twelve ' \
'Thirteen Fourteen Fifteen Sixteen Seventeen Eighteen Nineteen'.split()
tens = 'Twenty Thirty Forty Fifty Sixty Seventy Eighty Ninety'.split()
def words(n):
if n < 20:
return to19[n-1:n]
if n < 100:
return [tens[n/10-2]] + words(n%10)
if n < 1000:
return [to19[n/100-1]] + ['Hundred'] + words(n%100)
for p, w in enumerate(('Thousand', 'Million', 'Billion'), 1):
if n < 1000**(p+1):
return words(n/1000**p) + [w] + words(n%1000**p)
return ' '.join(words(num)) or 'Zero'
+1
2
+1
1
+1
1
+1
+1