読者です 読者をやめる 読者になる 読者になる

Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

Problem 191

Ruby C Euler

Project EulerProblem 191(日本語)です。
ProjectEuler Problem 191 - peanutsjamjamの日記」を参考に解いています。30bitの数をカウントしていくとき、3連続1の最後の位に1を足す方法は結構、効果的でした。Cでの実行時間で、3分強だったのが20秒程に短縮されました。
Project Euler 191 - 桃の天然水」のように漸化式から解く方法もあるようです。

191.rb

191.c