問題
ある看板屋は、家の番地を英単語で書き、1文字ごとに料金を受け取っています。1 から n までのすべての数を、「and」を使わないアメリカ英語で書いてください。342 は「three hundred forty-two」、2005 は「two thousand five」です。スペースとハイフンは数えず、英字だけを数えます。
number_letter_counts(n) を実装してください。
つづりは one から nineteen、twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand です。1,000 以上の数は、千の位の部分(それ自体も英単語で書き、最大で ninety-nine)に続けて「thousand」を書き、残りがあればその後に書きます。
入力
n:書く最後の数。
出力
1, 2, ..., n を書くのに使う英字の総数を返してください。n = 0 のときは何も書かないので、答えは 0 です。
制約
0 ≤ n ≤ 99,999
例
入力:
n = 3
期待される出力:
expected = 11
入力:
long long n = 3;
期待される出力:
long long expected = 11;
入力:
long n = 3;
期待される出力:
long expected = 11;
解説
「one」「two」「three」の文字数は 3 + 3 + 5 = 11 です。
入力:
n = 21
期待される出力:
expected = 121
入力:
long long n = 21;
期待される出力:
long long expected = 121;
入力:
long n = 21;
期待される出力:
long expected = 121;
解説
1 から 19 で 106 文字、twenty で 6 文字、twenty-one で 9 文字が加わり、合計 121 です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
1 から 19 は表で処理し、20 から 90 は十の位の単語を使います。
ヒント 2
3桁のまとまりは、百の位の単語と "hundred"、そして下2桁で表します。
ヒント 3
1,000 以上の数は、千の位のまとまりをつづり、"thousand" を加えてから残りをつづります。
目安の計算量
時間 O(n)、追加メモリ O(1)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。