RubyでProject Euler - Problem 4

Problem 4 (Project Euler) [和訳])

A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 × 99.

Find the largest palindrome made from the product of two 3-digit numbers.

Rubyなら回文数かどうかの判断は下記のように簡単にできます。

  (x * y).to_s == (x * y).to_s.reverse  #=> true or false

ただ、２つの３桁の数字をカウントアップするループだと、10秒以上もかかるので、999からのカウントダウンをすることと、２つの数の積が保持している最大の回文数以下でループをブレイクするべきでしょう。

なお、参考文献として提供されているPDF文書には、6桁の回文数は必ず11の倍数であることを利用する旨の記述がありますが、この問題に限っては実行時間を短縮することはできませんでした。

ご注意

当分の間、トラックバックの受信を行わないことといたしました。過去に戴いたトラックバックのリストについてはそのまま保持いたします。

トラックバックはありません

コメントはありません。

ご注意

当分の間、JavaScript が有効でないとコメント投稿できないようにします。スパム対策であって、投稿される方の個人情報を取得する目的ではありません。悪しからずご了承ください。