Mae向きなブログ

Mae向きな情報発信を続けていきたいと思います。

2012-10-01から1ヶ月間の記事一覧

Problem 117

Project EulerのProblem 117(日本語)です。 117.rb

Problem 116

Project EulerのProblem 116(日本語)です。 116.rb

Problem 108

Project EulerのProblem 108(日本語)です。 式を変形すると、 となるので、の約数の個数を求めて重複を除いた個数で判定しています。 108.rb

Problem 98

Project EulerのProblem 98(日本語)です。 問題を選ぶときは、解いた方が多い問題から解いているので、問題番号が2桁の問題ですが、今になってしまいました。難しいのかと思いきや、そんなに難しくはありませんでした。皆さん、解けそうだと思うので、実装す…

Problem 94

Project EulerのProblem 94(日本語)です。 以前、取り組んでいたのですが、解けずに放ったらかしになっていました。いろいろ調べてみると、ペル方程式が姿を表わすんですね。Project Eulerを通して、何度かペル方程式に出会っていたのですが、この問題に対し…

Problem 191

Project EulerのProblem 191(日本語)です。 「ProjectEuler Problem 191 - peanutsjamjamの日記」を参考に解いています。30bitの数をカウントしていくとき、3連続1の最後の位に1を足す方法は結構、効果的でした。Cでの実行時間で、3分強だったのが20秒程に短…