蓝桥杯四平方和

时间:2022-09-10 00:14:25

题意:这一道题就是利用暴力四重for'循环解决,当然也可以用dfs依次遍历

蓝桥杯四平方和


#include<stdio.h>

int main()
{
int i, j, k, l, n, a, b, c, d;
scanf("%d",&n);
for(i=0;;++i)
{
a=i*i;
for(j=i;a+j*j<=n;++j)
{
b=a+j*j;
for(k=j;b+k*k<=n;++k)
{
c=b+k*k;
for(l=k;c+l*l<=n;++l)
{
d=c+l*l;
if(d==n)
{
printf("%d %d %d %d\n",i, j, k, l);
return 0;
}

}
}
}
}

}