HDU 6211 Pythagoras (勾股数+暴力枚举+优化)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6211毕达哥拉斯三元组,也就是勾股数可以表示为:
x=a^2-b^2
y=2ab
z=a^2+b^2,其中 a>b。
其中z最大,x和y的大小不确定。
同时当a,b互质时,这一组勾股数也互质。通过暴力枚举a,b,使得 a^2+b^2<10^9,从而枚举10的9次方以内的勾股数。其中b的上限大约是
原创
2017-09-18 01:40:44 ·
1137 阅读 ·
0 评论