HDOJ  1407  测试你是否和LTC水平…

来源:互联网 发布:js 按字母排序 编辑:程序博客网 时间:2024/05/21 01:43

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1407

暴力求解,,,,,
#include <stdio.h>
int main()
{
    intnum,x,y,z,l,m;
   while(scanf("%d",&num)!=EOF)
    {
       l=m=0;
       for(x=1;x*x<=num;x++)
       {
           for(y=x;y*y+x*x<=num;y++)
           {
               for(z=y;z*z+y*y+x*x<=num;z++)
               {
                   if(z*z+y*y+x*x==num)
                   {
                       printf("%d %d %d\n",x,y,z);
                       l=1;
                       break;
                   }
               }
               if(l)
               {
                   m=1;
                   break;
               }
           }
           if(m)
               break;
       }
    }
    return0;
}

0 0