すべてのチャレンジ
中級 0件解決済み 正答率0%

数を英語で書いたときの文字数

1 から n までのすべての数を英単語で書くのに必要な文字数を数えます。

このチャレンジで学べること

  • 数を英単語でつづれる
  • 数を千、百、十、一の位に分けられる
  • スペースとハイフンを除いて文字数を数えられる

問題

原文(英語)を表示

ある看板屋は、家の番地を英単語で書き、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

例

例 1
入力:
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 です。

例 2
入力:
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用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

まだ合格した解答はありません。解いて 1 位になりましょう。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。