カメヲラボ

主にプログラミングとお勉強全般について書いてます

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でお願いします。

【注意】

評価は出力が正しいかどうかのみで判定します コードが美しいかどうかは主観的なものですので、特にルールはありません。「これが美しいコードだ!」と、自分で思えるものを書き上げてください。 出題者のハートを打ち抜いた美しいコードは、解答者のニックネームと共に[あとで書く]で紹介されます。

【言語】

使用するプログラミング言語は自由です。

【解説】