(HDU)1407 -- 测试你是否和LTC水平一样高

题目链接:https://vjudge.net/problem/HDU-1407

暴力的话要剪枝啊啊啊,TLE很伤。

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5    int x,y,z,n;
 6    while(cin>>n)
 7    {   bool flag=1;
 8       for(x=1;x*x<n;x++)
 9         {       if(flag==0)break;
10             for(y=x;y*y<n;y++)
11             {   if(flag==0)break;
12                for(z=y;z*z<n;z++)
13                {
14                   if(x*x+y*y+z*z==n)
15                     {
16                         printf("%d %d %d\n",x,y,z);
17                         flag=0;
18                         break;
19                      }
20                 }
21             }
22          }
23          
24    }
25    return 0;  
26 }

 

posted @ 2016-12-06 22:53  ACDoge  阅读(200)  评论(0编辑  收藏  举报