HDOJ 1407 测试你是否和LTC水平一样高 [暴力优化]

for(int y=x;y<s&&flag;++y)
for(int z=y;z<s&&flag;++z)

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int flag,sum;
double s;
while(cin>>sum) {
flag=1;s=sqrt(double(sum));
for(int x=1;x<s&&flag;++x)
for(int y=x;y<s&&flag;++y)
for(int z=y;z<s&&flag;++z)
if(x*x+y*y+z*z==sum)
{
cout<<x<<" "<<y<<" "<<z<<endl;
flag=0;
}
}
return 0;
}