CodeIQ過去問集13:バイバイマンを数えよう
本稿はCodeIQで2016年1月28日~2016年2月18日に出題された「バイバイマンを数えよう」という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。
バイバイマンを数えよう
【バイバイマンとは】
バイバイマンは1日毎に体の大きさが倍増します。
また、一定の大きさをこえると分裂します。
【問題】
バイバイマンのサイズを整数値で表します。 一番最初の大きさを「1」とし、1日経つと2倍の「2」、さらに1日後は「4」というように、1日毎に2倍になります。
また、バイバイマンは「1」→「2」→「4」→「8」→「16」と、大きさが10を超えたところで分裂します。 分裂後のサイズは、「16」なら「1」と「6」のように10の位の数と1の位の数になります。 分裂したバイバイマンは、再び大きくなります。
このようなルールで増えるバイバイマンの数を、1日ごとに調べて、100日目までを出力してください。
【入力】
標準入力から「100」が与えられますが、必ずしも読み込む必要はありません(ハードコーディング可ということです)。
【出力】
標準出力に、1日目から100日目までのバイバイマンの数を出力してください。
例えば20日目までなら、
1 1 1 1 2 3 3 3 5 8 9 9 13 21 26 27 35 55 73 80