HH实习(hpu1287)（斐波那契运用)

HH实习

Time Limit: 1 Sec  Memory Limit:
128 MB

Submit: 44  Solved: 29

[Submit][

id=1287">Status][

pid=1287">Web
Board]

Description

这学期到了十五周了。HH突然要去实训中心实习了，想到要拿着钳子，锯子什么的，头就有点大了。由于它挺好玩的，可是，也是非常累的。看着学弟坐在机房悠闲地敲着代码，HH学长决定要让他们好好忙忙。这道题就是为了你们而出的。学弟们。加油！问题非常easy。仅仅是须要动手就够了，要求是，给你n米长的钢筋，钢筋大家都知道吧？就是一根钢条。钢条大家都知道吧？不知道的回家问麻麻，目的非常easy。让你自己动手把这一根非常长的钢筋切成M段，保证他们中的随意三段都不能构成三角形，听起来会感觉乱乱的。事实上我要的答案非常easy，就是你能把这根钢筋截成多少条，条数要最多，还有就是长度不能少于1米。简单吧，大家抓紧时间AC吧。

Input

第一行输入一个T。接下来T行。每行有一个数N(4<=N<=1000000);

Output

输出占一行，相应每一个N输出最多的条数M

Sample Input

2
7

Sample Output

4
10

HINT

Source

search=%E6%B2%B3%E5%8D%97%E7%90%86%E5%B7%A5%E5%A4%A7%E5%AD%A6%E7%AC%AC%E4%BA%94%E5%B1%8AACM%E7%A8%8B%E5%BA%8F%E8%AE%BE%E8%AE%A1%E7%AB%9E%E8%B5%9B">河南理工大学第五届ACM程序设计竞赛

#include<stdio.h>
int a[30],b[10000000];
int main()
{
    int i,n,test,sum=2;
    a[0]=1,a[1]=1;
    for(i=2;i<30;i++)
    {
        a[i]=a[i-1]+a[i-2];
        sum+=a[i];
        b[sum]=i+1;
    }
    scanf("%d",&test);
    while(test--)
    {
        scanf("%d",&n);
        while(b[n]==0)
        {
            n--;
        }
        printf("%d\n",b[n]);
    }
    return 0;
}