原题:
求一个数是不是两个整数的平方和。
代码如下:
bool judgeSquareSum(int c) {
int limit = sqrt(c);
for(int n=0;n<=limit;n++)
{
double test=sqrt(c-n*n);
if(test-(int)test==0)
return true;
}
return false;
}
就是从0到sqrt(c)之间进行遍历,检测剩下的数开方后是不是整数。