HDOJ 5620-KK's Steel【斐波那契数列】 ╰半橙微兮° 2022-08-20 15:16 65阅读 0赞 # KK's Steel # # Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 505 Accepted Submission(s): 242 # Problem Description Our lovely KK has a difficult mathematical problem:he has a N(1≤N≤10![Image 1][]18![Image 1][])![Image 1][] meters steel,he will cut it into steels as many as possible,and he doesn't want any two of them be the same length or any three of them can form a triangle. Input The first line of the input file contains an integer T(1≤T≤10)![Image 1][], which indicates the number of test cases. Each test case contains one line including a integer N(1≤N≤10![Image 1][]18![Image 1][])![Image 1][],indicating the length of the steel. 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 [BestCoder Round \#71 (div.2)][BestCoder Round _71 _div.2] 解题思路: 原来做过一道一样的,只不过没要求每根都不一样,这道题要求了,果断wa了一次,主要还是考虑不能构成三角形,就是斐波那契数列。 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; long long map[100000]; int main() { int T; scanf("%d",&T); map[0]=1; map[1]=1; long long i,j=1; for(;;) { j++; map[j]=map[j-1]+map[j-2]; if(map[j]>1e18) break; } for(i=2;i<=j;i++) { map[i]+=map[i-1]; } while(T--) { long long L; scanf("%lld",&L); int ans=1; if(L==1) { printf("1\n"); continue; } if(L==2) { printf("1\n"); continue; } for(;;) { if(map[ans]==L) { printf("%d\n",ans); break; } else if(map[ans]>L) { printf("%d\n",ans-1); break; } ans++; } //printf("%d\n",ans-1); } return 0; } [Image 1]: [BestCoder Round _71 _div.2]: http://acm.hdu.edu.cn/search.php?field=problem&key=BestCoder+Round+%2371+%28div.2%29&source=1&searchmode=source
相关 HDOJ 5620-KK's Steel【斐波那契数列】 KK's Steel Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/ ╰半橙微兮°/ 2022年08月20日 15:16/ 0 赞/ 66 阅读
相关 斐波那契数列 关于斐波那契数列的解法,本人找到了一种比较简单的方法,结果是正确的,不知道各位有没有另外更好的解法,一起探讨探讨。 import java.util.; pu ╰+攻爆jí腚メ/ 2022年08月01日 12:15/ 0 赞/ 281 阅读
相关 斐波那契数列 定义:斐波那契数列指的是这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, … 这个数列从第三项开始,每一项都等于前两项之和。 矫情吗;*/ 2022年07月13日 04:49/ 0 赞/ 242 阅读
相关 斐波那契数列 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597, 冷不防/ 2022年07月13日 03:19/ 0 赞/ 272 阅读
相关 斐波那契数列 class FibIter(object): def __init__(self, lenth): self.lent 一时失言乱红尘/ 2022年05月27日 13:51/ 0 赞/ 269 阅读
相关 斐波那契数列 include<iostream> using namespace std; int fibonacci1(int t) { if(t 古城微笑少年丶/ 2022年05月09日 08:58/ 0 赞/ 235 阅读
相关 斐波那契数列 > 斐波那契数列(Fibonacci sequence)指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1 墨蓝/ 2022年03月22日 15:59/ 0 赞/ 345 阅读
相关 斐波那契数列 时间限制:1秒 空间限制:32768K 热度指数:450138 算法知识视频讲解 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第 淡淡的烟草味﹌/ 2022年03月12日 08:13/ 0 赞/ 265 阅读
相关 斐波那契数列 package nums; public class Feibonaqi { public static void main(St 野性酷女/ 2022年03月07日 06:10/ 0 赞/ 299 阅读
相关 斐波那契数列 ![1234096-20171112230708606-1911525192.png][] 转载于:https://www.cnblogs.com/ostrich-sugar た 入场券/ 2022年01月06日 23:41/ 0 赞/ 286 阅读
还没有评论,来说两句吧...