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

数を英語で表記する

「one hundred twenty-three」のように、整数を英単語でつづります。

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

  • 数を3桁ごとのグループに分けられる
  • 1000 未満の任意の数を英語でつづれる
  • 正確な空白の規則に従って単語をつなげられる

問題

原文(英語)を表示

小切手や請求書では、金額を英語の単語で書くことがあります。次の規則に正確に従って、数 n をアメリカ英語で表記してください。

number_to_words(n) を実装してください。

  • すべて小文字で書き、単語どうしは半角スペース1つで区切ります。「and」やカンマは入れません。
  • 0 から 19 は zero、one、… nineteen です。十の位を表す語は twenty、thirty、forty、fifty、sixty、seventy、eighty、ninety です。
  • 十の位の語と一の位の語はハイフンでつなぎます。42 は forty-two です。
  • 百の位は <digit> hundred の形で書きます。305 は three hundred five です。
  • 3桁ごとのグループには、位を表す語 thousand、million、billion を付けます。値が 0 のグループは丸ごと省きます。1,000,005 は one million five です。
  • zero を使うのは n が 0 のときだけです。

入力

n:0以上の整数。

出力

英語表記を1つの文字列として返してください。

制約

0 ≤ n ≤ 999,999,999,999

例

例 1
入力:
n = 123

期待される出力:
expected = "one hundred twenty-three"
入力:
long long n = 123;

期待される出力:
std::string expected = "one hundred twenty-three";
入力:
long n = 123;

期待される出力:
string expected = "one hundred twenty-three";

解説

one hundred の後に、twenty と three をハイフンでつないで "one hundred twenty-three" となります。

例 2
入力:
n = 12045

期待される出力:
expected = "twelve thousand forty-five"
入力:
long long n = 12045;

期待される出力:
std::string expected = "twelve thousand forty-five";
入力:
long n = 12045;

期待される出力:
string expected = "twelve thousand forty-five";

解説

千の位のグループが 12、残りが 45 なので "twelve thousand forty-five" となります。

解き方のヒント

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

1 から 999 までをつづる補助関数を作り、各グループで再利用しましょう。

ヒント 2

グループは billion から一の位へと順に処理し、0 のグループは飛ばします。

ヒント 3

0 から 19 の単語リストと、十の位の単語リストを別々に用意しましょう。

目安の計算量

時間 O(1)、追加メモリ O(1)

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

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

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

他の人の解答から学ぶ

コミュニティの解答

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