题目描述:判断一个非负整数是否为两个整数的平方和。
思路:利用判断j是否是整数来判断是否是两个数的平方和。
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <stdbool.h>
bool judgeSquareSum(int c){
if(c<0)
return false;
for(long long int i = 0;i*i<=c;i++)
{
double j = sqrt(c - i*i);
if(j == (int)j)
return true;
}
return false;
}
int main(){
int kk = judgeSquareSum(3);
if(kk)
printf("aa");
else
printf("bb");
return 0;
}