此題直接循環(huán)，但沒必要四重循環(huán)

#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++)//當(dāng)a,b,c都確定時，利用公式計算d，然后判斷是否滿足a*a+b*b+c*c+d*d=n.            {                d=sqrt(n-a*a-b*b-c*c);       //只需要枚舉三個數(shù)，最后一個倒著求出來，然后正著驗(yàn)證就可以                             if(a*a+b*b+c*c+d*d==n)                {                    PRintf("%d %d %d %d/n",a,b,c,d);                    return 0;                }            }        }    }}