题目:
分析:
方法一:暴力枚举,第一想法竟然还是暴力枚举两个,看来自己的暴力思维还是太差,应该枚举一个,然后看看另一个是否是平方数。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int c;
for(int i=0;i*i<c;i++)
{
int b=c-i*i;
int b2=(int)sqrt(b);
if(b2*b2==b) return 1;
}
return 0;
}
方法二:学习一下费马平方和定理:
费马平方和定理: