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;

}