#include<stdio.h>
__int64 ff[1000001];
int main()
{
__int64 i,m,sum,ans;
int n;
scanf("%d",&n);
ff[1] = 1;
ff[2] = 2;
for(i = 3;i <= 1000000;i++)
ff[i] = ff[i-1] + ff[i-2];
while(n--)
{
sum = 0;
scanf("%I64d",&m);
for(i = 1;i <= 1000000;i++)
{
sum += ff[i];
if(sum > m)
break;
}
if(m ==1 ||m == 2)
{
printf("1\n");
continue;
}
printf("%I64d\n",i-1);
}
return 0;
}
//第一次 细节没有把握好
网上别人的评论
给你一个长度为N的钢管,问最多切成几个钢管,使得这些钢管不能围成三角形,并且不能有相同长度 !
分析:
开始想感觉好麻烦,其实仔细想想吧:
要想使得钢管尽量多,那肯定从1开始吧,有了1,且不能重复,那肯定找2吧,而且三个钢管不能围成,三角形,那直接找a1 + a2 = a3的情况不就恰好不能围成三角形吗。所以很明显,这是一个a1 = 1,a2 = 2的斐波那契数列,找到第一个i 是的前i项和大于N,即可!特殊判断N = 1,N=2即可!他们都是1!感觉这里题目阐述有点不理解!!
HDU5620 斐波那契数列的应用 思维 规律
最新推荐文章于 2022-03-26 14:00:49 发布