Problem
Ein Schildermacher schreibt Hausnummern in Worten aus und wird pro Buchstabe bezahlt. Schreibe jede Zahl von 1 bis n in amerikanischem Englisch, ohne das Wort "and": 342 ist "three hundred forty-two" und 2005 ist "two thousand five". Leerzeichen und Bindestriche kosten nichts, nur Buchstaben zählen.
Implementiere number_letter_counts(n).
Schreibweisen: one bis nineteen, twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand. Zahlen ab 1.000 schreibt man als Tausenderteil (selbst in Worten, höchstens ninety-nine), dann "thousand" und danach, falls vorhanden, den Rest.
Eingabe
n: Die letzte Zahl, die geschrieben wird.
Ausgabe
Gib die Gesamtzahl der Buchstaben für 1, 2, ..., n zurück. Für n = 0 wird nichts geschrieben, die Antwort ist dann 0.
Einschränkungen
0 ≤ n ≤ 99.999
Beispiele
Eingabe:
n = 3
Erwartete Ausgabe:
expected = 11
Eingabe:
long long n = 3;
Erwartete Ausgabe:
long long expected = 11;
Eingabe:
long n = 3;
Erwartete Ausgabe:
long expected = 11;
Erläuterung
"one", "two" und "three" haben 3 + 3 + 5 = 11 Buchstaben.
Eingabe:
n = 21
Erwartete Ausgabe:
expected = 121
Eingabe:
long long n = 21;
Erwartete Ausgabe:
long long expected = 121;
Eingabe:
long n = 21;
Erwartete Ausgabe:
long expected = 121;
Erläuterung
1 bis 19 brauchen 106 Buchstaben, twenty bringt 6 dazu und twenty-one 9, zusammen also 121.
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Behandle 1 bis 19 mit einer Tabelle, dann die Zehnerwörter für 20 bis 90.
Hinweis 2
Ein dreistelliger Block ist das Wort für die Hunderterziffer, dann "hundred", dann die letzten beiden Ziffern.
Hinweis 3
Bei Zahlen ab 1.000 schreibst du den Tausenderblock aus, hängst "thousand" an und schreibst dann den Rest.
Erwartete Komplexität
Zeit O(n), zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.