第七屆藍橋杯四平方和
阿新 • • 發佈:2019-01-01
此題直接迴圈,但沒必要四重迴圈
#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; } } } } }