Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Buchstaben in Zahlwörtern zählen

Zähle die Buchstaben, die man braucht, um alle Zahlen von 1 bis n als englische Wörter zu schreiben.

Das lernst du

  • Zahlen in englischen Wörtern ausschreiben
  • Eine Zahl in Tausender, Hunderter, Zehner und Einer zerlegen
  • Buchstaben zählen und dabei Leerzeichen und Bindestriche ignorieren

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

Beispiel 1
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.

Beispiel 2
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.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.