一个比较简单的勾股数问题,trick的地方是,当一个勾股数是另一个勾股数的倍数的时候,当然也是可以的。。这可以大大简化计算。
枚举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) 评论(0) 编辑 收藏 引用