首页 > 其他 > 详细

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

时间:2016-12-07 02:00:01      阅读:97      评论:0      收藏:0      [点我收藏+]

题目链接: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 }

 

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

原文:http://www.cnblogs.com/ACDoge/p/6139472.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!