蓝桥杯四平方和，最佳写法
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int n;
scanf("%d",&n);//输入主角
int maxn=sqrt(n);//开方，类似于二分的思想
int flag=1;//定义标准符
for(int a=0;a<=maxn;a++)
{
for(int b=a;b<=maxn;b++)
{
for(int c=b;c<=maxn;c++)
{
double d=sqrt(n-a*a-b*b-c*c);
if(d==(int)d){//如果OK，直接返回
printf("%d %d %d %d\n",a,b,c,(int)d);
flag=0;
break;
}
}
if(flag==0)break;//如果ok，直接返回
}
if(flag==0)break;//如果ok，直接返回
}
return 0;
}