HH实习
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 44 Solved: 29
[ Submit][ Status][ 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
#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;
}