KK's Steel

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 109 Accepted Submission(s): 48

Problem Description

Our lovely KK has a difficult mathematical problem:he has a N(1≤N≤1018) 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), which indicates the number of test cases.

Each test case contains one line including a integer N(1≤N≤1018),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

Hint

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

Source

BestCoder Round #71 (div.2)

Recommend

hujie | We have carefully selected several similar problems for you: 5624 5623 5622 5621 5619

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
__int64 f[1000];
__int64 n;
int main()
{int t;scanf("%d",&t);f[0]=1;f[1]=1;for(int i=2;i<=100;i++)f[i]=f[i-1]+f[i-2];while(t--){cin>>n;__int64 ans=1;while(n){n-=f[ans];
//          printf("%d %d\n",n,f[ans]);if(n<f[ans+1]) break;ans++;}cout<<ans<<endl;}return 0;
}

转载于:https://www.cnblogs.com/playboy307/p/5273469.html

hdoj--5620--KK's Steel（斐波那契数）相关推荐

树上问题 ---- E. Fib-tree(斐波那契数的性质 + 暴力模拟 + 认真计算复杂度)
题目大意: 一个树是FIBFIBFIB树得是节点个数为斐波那契数,且(注意这个且)!!此外满足下面条件一个: 1.只有一个点 2.可以切一条边使得分出的两个子树都是FIBFIBFIB树. 给你一棵树, ...
算法----斐波那契数
題目斐波那契数斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0,F(1) = 1 F ...
动态规划学习之三种方法解决斐波拉契数
斐波拉契数是一个很经典的问题,也会很多公司面试的考题,每个学习计算机的同学都会接触这个问题,尤其是在学习递归的时候,利用递归来解决斐波拉契数是很多教材采用的一个例子,所以很多同学一想到斐波拉契马上就会 ...
LeetCode-动态规划基础题-509. 斐波那契数
描述题目如下: 509. 斐波那契数斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F(0) = 0 ...
阶乘与斐波那契数的理解
在算法导论第三章中,提到了阶乘和斐波那契数,颠覆或者说是加深了我以前对这两种数的理解.以前是无法想象这个数有多大,但现在是有了一个概念. 阶乘阶乘的定义为 n!= n>0?1:n*(n-1)! ...
[算法学习]斐波那契数的计算
决定开始看algorithms,而且尽量多思考,多写点代码.第一个碰到的算法就很具有启发性,一些看似正确的算法,实际的复杂度却很高.我们直接看问题: 问题:假设fibonacci(0)=0,fibon ...
【快乐水题】509. 斐波那契数
原题: 力扣链接:509. 斐波那契数题目简述: 斐波那契数,通常用 F(n) 表示,形成的序列称为斐波那契数列 .该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和.也就是: F( ...
hdu4099(斐波那契数+字典树)
题意: 给出一个数字n,在斐波那契数列中找到一个最小下标,满足这个斐波那契数是以n为前缀,输出这个下标. 思路: 高精度+字典树+1000000000000000进制.后来知道在斐波那契数很大的时候, ...
算法笔记_001:斐波那契数的多种解法（Java）
本篇文章解决的问题来源于算法设计与分析课程的课堂作业,主要是运用多种方法来计算斐波那契数.具体问题及解法如下: 一.问题1: 问题描述:利用迭代算法寻找不超过编程环境能够支持的最大整数的斐波那契数是第 ...
JavaScript实现闭式函数计算特定位置的斐波那契数fibonacciNthClosedForm算法（附完整源码）
JavaScript实现闭式函数计算特定位置的斐波那契数fibonacciNthClosedForm算法(附完整源码) fibonacciNthClosedForm.js完整源代码 fibonacci ...

hdoj--5620--KK's Steel（斐波那契数）

KK's Steel

hdoj--5620--KK's Steel（斐波那契数）相关推荐

最新文章

热门文章