CodeIQ過去問集14:コード美人
本稿はCodeIQで2014年2月6日~2014年2月24日に出題された「コード美人」という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。
コード美人
【問題】
1, 3, 9, 27, 81, …のように、1からはじまり3ずつ掛け合わせていく数列があります。 さらに、これらの中からいくつかを足し合わせたものを、小さい順に並べると、次のようになります。
1, 3, 4, 9, 10, 12, 13, 27, ...
※ (4=1+3, 10=1+9, 12=3+9, 13=1+3+9) このような数列の、最初から100個分を出力するプログラムを、美しく書いてください。
【出力形式】
標準出力に改行区切りで出力してください。つまり、
1 3 4 9 10 12 13 27 . . .
のように、100行分出力をしてくださいということです。改行コードは、LFまたはCR+LFでお願いします。
【注意】
評価は出力が正しいかどうかのみで判定します コードが美しいかどうかは主観的なものですので、特にルールはありません。「これが美しいコードだ!」と、自分で思えるものを書き上げてください。 出題者のハートを打ち抜いた美しいコードは、解答者のニックネームと共に[あとで書く]で紹介されます。
【言語】
使用するプログラミング言語は自由です。