杭电acm1407
测试你是否和LTC水平一样高
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9775 Accepted Submission(s): 3146
#include<stdio.h>
int main()
{
int n,i,j,k,flog,num[120];
while(scanf("%d",&n)!=EOF)
{
flog=0;
for(i=1;i<=100;i++)
{
num[i]=i*i;
}
for(i=1;i<=100&&(num[i]<=n);i++)
{
for(j=i;j<=100&&(num[i]+num[j]<=n);j++)
{
for(k=j;k<=100&&(num[i]+num[j]+num[k]<=n);k++)
{
if(num[i]+num[j]+num[k]==n){flog=1;printf("%d %d %d\n",i,j,k);break;}
}
if(flog)break;
}
if(flog)break;
}
}
}