問題
小切手や請求書では、金額を英語の単語で書くことがあります。次の規則に正確に従って、数 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用に調整されています。上記の説明と制約に従ってください。