のてすきあ − 完全独習非プログラマー −

Haskell で Project Euler を解く素人遊び

Problem 62

3乗数でお互いに数字の並べ替えとなる5組の数を見つけ、その最小値を求める。

 3乗数を小さい方から順番に調べつつ、[使っている数字の順列が同じ]という分類で同値類にまとめていく。元の数が5つになったところでそれを出力すれば完了である。各3乗数に「使っている数字の順列」のラベルを貼っていきたいなぁ…ということで、これもまた連想リストが使えるケースである。

 

同値類にもData.Mapが使える☆