sucrose https://blog.hatena.ne.jp/sucrose/ 唯物是真 @Scaled_Wurm https://sucrose.hatenablog.com/ euler python Problem 61 - Project Euler 3,4,5,6,7,8角数を計算して、それぞれのn角数から1つずつを使って、最初の2桁と最後の2桁が一致していくようなループ(3つだけの場合の例、8128, 2882, 8281)を見つける。2桁が限定される時点でかなり制限されるので、あらかじめn角数を計算して先頭か末尾の2桁を保持しておいて、深さ優先探索っぽくやればいい。 import copy def triangle(n): return n * (n + 1) / 2 def square(n): return n * n def pentagonal(n): return n *… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsucrose.hatenablog.com%2Fentry%2F2012%2F08%2F25%2F220117" title="Project Euler Problem 61 - 唯物是真 @Scaled_Wurm" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-08-25 22:01:17 rich https://sucrose.hatenablog.com/entry/2012/08/25/220117 1.0 100%