Mae向きなブログ

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

Problem 125

Project EulerProblem 125(日本語)です。
配列sum_of_squaresには、1から添字までの2乗の和が入るようにしておきます。例えば、sum_of_squares[2]には、1^2+2^2=5が入っています。

sum_of_squares = [0, 1, 5, 14, 30, 55, 91, 140, 204, 285, 385, … ]

sum_of_squares[3]-sum_of_squares[1]=13は、2^2+3^2=13を表します。全探索をして回文数を探して解きました。

125.rb