第七届蓝桥杯四平方和

3/8/2017来源:ASP.NET技巧人气:2213

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

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