1. 程式人生 > >第七屆藍橋杯四平方和

第七屆藍橋杯四平方和

此題直接迴圈,但沒必要四重迴圈

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