2010-02-12から1日間の記事一覧

Project Euler 42

http://projecteuler.net/index.php?section=problems&id=42 三角数の判定は、 (n2 + n) / 2 = m n2 + n - 2m = 0 n = (-1 + √(1 + 8m)) / 2 だから、1 + 8mが平方数かどうか。 sqrtが使えるが、sqrtの引数は実数でなければならないので型変換する必要がある…

Project Euler 75

Problem 75 (前略)Lをワイヤーの長さとして、L ≤ 1,500,000が唯一つの辺の長さが整数の直角三角形を成すLの個数を求めよ。 http://projecteuler.net/index.php?section=problems&id=75 ピタゴラス数の生成式を使うと周の長さは a + b + c = 2lm(m+n) とな…