hdu 5620 KK's Steel（推理）-白红宇

hdu 5620 KK's Steel（推理）

阅读量：7029 次

发布时间：2019-06-28

本文共 1583 字，大约阅读时间需要 5 分钟。

Problem Description

Our lovely KK has a difficult mathematical problem:he has a

Input

The first line of the input file contains an integer

Output

For each test case, output one line, an integer represent the maxiumum number of steels he can cut it into.

Sample Input

1 6

Sample Output

      3 
Hint
 1+2+3=6 but 1+2=3 They are all different and cannot make a triangle. 

Source

题意：

给你一个长度为N的钢管，问最多切成几个钢管，使得这些钢管不能围成三角形，并且不能有相同长度！

思路：

要想使得钢管尽量多，那肯定从1开始吧，有了1，且不能重复，那肯定找2吧，而且三个钢管不能围成，三角形，那直接找a1 + a2 = a3的情况不就恰好不能围成三角形吗。所以很明显，这是一个a1 = 1，a2 = 2的斐波那契数列，找到第一个i 是的前i项和大于N，即可！特殊判断N = 1，N=2即可！他们都是1！

1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 #include
           
             7 #include
            
              8 #include
             
               9 #include
              
               10 #include
               
                11 #include
                12 #include
                 
                  13 #include
                  
                   14 using namespace std;15 #define ll long long16 #define eps 1e-1017 #define MOD 100000000718 #define N 100000019 #define inf 1e1220 ll n;21 ll f[N];22 void init(){23 f[1]=1;24 f[2]=2;25 for(ll i=3;i
                   
                    n){41 break;42 }43 }44 if(n==1 || n==2){45 printf("1\n");46 continue;47 }48 printf("%I64d\n",i-1);49 }50 return 0;51 }

View Code

转载地址：http://psrxl.baihongyu.com/

你可能感兴趣的文章