2012-10-01から1ヶ月間の記事一覧
Project EulerのProblem 117(日本語)です。 117.rb
Project EulerのProblem 116(日本語)です。 116.rb
Project EulerのProblem 108(日本語)です。 式を変形すると、 となるので、の約数の個数を求めて重複を除いた個数で判定しています。 108.rb
Project EulerのProblem 98(日本語)です。 問題を選ぶときは、解いた方が多い問題から解いているので、問題番号が2桁の問題ですが、今になってしまいました。難しいのかと思いきや、そんなに難しくはありませんでした。皆さん、解けそうだと思うので、実装す…
Project EulerのProblem 94(日本語)です。 以前、取り組んでいたのですが、解けずに放ったらかしになっていました。いろいろ調べてみると、ペル方程式が姿を表わすんですね。Project Eulerを通して、何度かペル方程式に出会っていたのですが、この問題に対し…
Project EulerのProblem 191(日本語)です。 「ProjectEuler Problem 191 - peanutsjamjamの日記」を参考に解いています。30bitの数をカウントしていくとき、3連続1の最後の位に1を足す方法は結構、効果的でした。Cでの実行時間で、3分強だったのが20秒程に短…