这道题题意很好理解,就是找两个数平方和等于输入的数。不过要注意的其中一个数为0的情况,此时只累加2,其余则累加4.
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
int main()
{
int sum,n,i,j;
while(scanf("%d",&n)!=EOF)
{
sum=0;
for(i=0;i<=(int)sqrt(n);i++)
{
j=(int)sqrt(n-i*i);
if(n==i*i+j*j)
{
if(i==0||j==0)
sum+=2;
else
sum+=4;
}
}
printf("%d\n",sum);
}
return 0;
}