3
1 1 1
#include<iostream>
using namespace std;
int main()
{
int num,i,j,k;
loop:
while(cin>>num)
{
for( i=1;i*i<num;i++)
for( k=1;k*k<=num-i*i;k++)
for( j=1;j*j<=num-i*i-k*k;j++)
if((i*i+k*k+j*j)==num)
{
cout<<i<<" "<<k<<" "<<j<<endl;
goto loop;
}
}
return 0;
}
杭电 HDU ACM 1407 测试你是否和LTC水平一样高
原文：http://blog.csdn.net/lsgqjh/article/details/44890699