一個比較簡單的勾股數(shù)問題，trick的地方是，當一個勾股數(shù)是另一個勾股數(shù)的倍數(shù)的時候，當然也是可以的。。這可以大大簡化計算。
枚舉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 閱讀(148) 評論(0) 編輯 收藏 引用