Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Number Letter Counts

Count the letters needed to write every number from 1 to n in English words.

Das lernst du

  • Spell numbers in English words
  • Split a number into thousands, hundreds, tens and ones
  • Count letters while ignoring spaces and hyphens

Problem

Übersetzung anzeigen

A sign maker spells out house numbers in words and pays by the letter. Write every number from 1 to n in American English, without the word "and": 342 is "three hundred forty-two" and 2005 is "two thousand five". Spaces and hyphens are free; only letters count.

Implement number_letter_counts(n).

Spellings: one to nineteen, twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand. Numbers from 1,000 up are written as the thousands part (itself in words, up to ninety-nine) followed by "thousand" and then the rest, if any.

Input

n: The last number to write.

Output

Return the total number of letters used for 1, 2, ..., n. For n = 0 nothing is written and the answer is 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" and "three" have 3 + 3 + 5 = 11 letters.

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 to 19 use 106 letters, twenty adds 6 and twenty-one adds 9, for 121.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Handle 1 to 19 with a table, then the tens words for 20 to 90.

Hinweis 2

A three-digit block is the hundreds word plus "hundred" plus the last two digits.

Hinweis 3

For numbers of 1,000 and up, spell the thousands block, add "thousand", then spell the rest.

Erwartete Komplexität

O(n) time, O(1) extra space

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.