此题直接循环,但没必要四重循环
#include<stdio.h>
#include<math.h>
int main()
{
int n,a,b,c,d;
scanf("%d",&n);
for(a=0;a<2300;a++)//N<5000000
{
for(b=a;b<2300;b++)
{
for(c=b;c<2300;c++)//当a,b,c都确定时,利用公式计算d,然后判断是否满足a*a+b*b+c*c+d*d=n.
{
d=sqrt(n-a*a-b*b-c*c); //只需要枚举三个数,最后一个倒着求出来,然后正着验证就可以
if(a*a+b*b+c*c+d*d==n)
{
printf("%d %d %d %d\n",a,b,c,d);
return 0;
}
}
}
}
}