第七届蓝桥杯四平方和

此题直接循环，但没必要四重循环

#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;                }            }        }    }}