hdu4206专题

HDU4206-巧妙推理

题目:题目链接   题意:对于直角三角形三边:x^2-y^2=z^2;题目中给出z^2,要求出最小的一组整数x和y。 分析: 1:将等式变形(x-y)(x+y)=z^2; 2:令A=x-y,B=x+y,T=z^2;于是A*B=T; x=(B+A)/2,y=(B-A)/2;   3:A和B是 T 的两个约数,只要A和B同时为奇数或者同时为偶数(B-A是偶数),就能保证x,y是整数;