hdu 1407 测试你是否和LTC水平一样高

思路：直接暴力就好了，不过wa了一次，当时没注意到都是正整数解；

代码如下：

#include"stdio.h"

int main( )
{
    int i,j,k,sum,flag;
    while(~scanf("%d",&sum))
    {
        flag=0;
        for(i=1;i*i<=sum;i++)
        {
            for(j=1;j*j<=sum;j++)
            {
                if(j*j+i*i>sum)
                    break;
                for(k=1;k*k<=sum;k++)
                {
                    if(j*j+i*i+k*k>sum)
                        break;
                    if(j*j+i*i+k*k==sum)
                    {flag=1;break;}
                }
                if(flag==1)
                    break;
            }
            if(flag==1)
                break;
        }
        printf("%d %d %d\n",i,j,k);
    }
    return 0;
}