Project EulerのProblem 91(日本語)です。
今まで解いたProject Eulerの問題は、問題文中に示されている例だと解けるが、探索空間が大きくなると、とても短時間に解けないという特徴があったと思います。この問題は珍しく工夫をしなくてもそれなりの時間に解ける問題でした。出題者が50と500を打ち間違ったのではと思ってみたり。
Project EulerのProblem 91(日本語)です。
今まで解いたProject Eulerの問題は、問題文中に示されている例だと解けるが、探索空間が大きくなると、とても短時間に解けないという特徴があったと思います。この問題は珍しく工夫をしなくてもそれなりの時間に解ける問題でした。出題者が50と500を打ち間違ったのではと思ってみたり。