#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int a,b,c,d,n,t;
scanf("%d",&n);
for(a=0;a<=sqrt(n);a++)
{
for(b=a;b<=sqrt(n-a*a);b++)
{
for(c=b;c<=sqrt(n-a*a-b*b);c++)
{
if(a*a+b*b+c*c<n)
{
t=n-(a*a+b*b+c*c);
d=sqrt(t);
if(d*d-t==0)
{
printf("%d %d %d %d\n",a,b,c,d);
exit(0);
}
}
}
}
}
return 0;
}
穷举法,实例5,四平方和
最新推荐文章于 2023-11-10 20:22:04 发布