码迷,mamicode.com
首页 > 其他好文 > 详细

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

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

标签:lag   pac   链接   std   style   main   ++   space   blog   

题目链接: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水平一样高

标签:lag   pac   链接   std   style   main   ++   space   blog   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!