解题思路:暴力枚举即可,三层即可,第四层用N-a*a-b*b-c*c=sqrt(d),判断d是否为整数即可
注意事项:max=sqrt(d);
参考代码:
#include <iostream>
#include <cmath>
int main()
{
int a, b, c, n;
double d, D;
scanf("%d", &n);
D = sqrt(n);
for(a = 0; a <= D; a ++){
for(b = a; b <= D; b ++){
for(c = b; c <= D; c ++){
d = sqrt(n - a*a - b*b - c*c);
if(d == (int)d){//看d是不是整数
printf("%d %d %d %d\n", a, b, c, (int)d);
return 0;
}
}
}
}
return 0;
}
0.0分
10 人评分
李达 2020-09-29 12:18:08 |
因为判重了