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

Posted ACDoge

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了(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 }

 

以上是关于(HDU)1407 -- 测试你是否和LTC水平一样高的主要内容,如果未能解决你的问题,请参考以下文章

hdu 1407 测试你是否和LTC水平一样高

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

解题报告:hdu 1407 测试你是否和LTC水平一样高

1407 测试你是否和LTC水平一样高

docker部署LTC v0.18.1版本开发网

LTC (莱特币)常用接口使用