主要思想:利用之前做过的一道题Valid Perfect Square。
其他思路:暴力(超时);sqrt()函数;费马定理
class Solution {
public:
bool judgeSquareSum(int c) {
int a=0;
int mid=c/2;
for(int a=0;a*a<=mid;a++)
{
int num = c-a*a;
double y=num;
while(abs(y*y-num)>0.000001)
{
y=(y+(num/y))/2;
}
if(int(y)*int(y)==num)
{
return true;
}
}
return false;
}
};