Question

如何快速判定一个整数是不是两个完全平方数之和?

Answer 1

问题的本质还是要遍历的,只要限制一下遍历规则即可.

第一：对于给出的整数n,求起平方根为sqrtn=sqrt(n),查找和为它的两个完全平方数循环到【sqrtn】（不大于sqrtn的整数）；

第二：设两个数分别为a,b;起始遍历条件是：int a=(int)sqrtn;a递减

截至条件是aa;停止.

实例：

void dec(int num)

{double sqrtn=sqrt(num),temp;

for(int a=(int(sqrtn),b=0;a>=b;a--)

{ temp=sqrt(num-a*a);b=(int)temp;

if((temp-double(b)