Mae向きなブログ

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

Problem 41

Project EulerProblem 41(日本語)です。

041.rb

最初、987654321からデクリメントしながら調べていきましたが、探索空間が広すぎて実行時間がかかりすぎました。今まで知らなかったのですが、数字の各桁の和が3の倍数だと、その数自身も3の倍数になるようです。これを利用すると5桁、6桁、8桁、9桁は探索空間から除外できます。