一個(gè)比較簡(jiǎn)單的勾股數(shù)問題，trick的地方是，當(dāng)一個(gè)勾股數(shù)是另一個(gè)勾股數(shù)的倍數(shù)的時(shí)候，當(dāng)然也是可以的。。這可以大大簡(jiǎn)化計(jì)算。
枚舉x，y。。。即可搞定
a = x*x - y*y; b = 2*x*y; c = x*x + y*y;
gcd(x,y)=1
count+=Max/(a+b+c);
Answer:
10057761
posted on 2010-09-17 20:14 Sosi 閱讀(144) 評(píng)論(0) 編輯 收藏 引用