hpuoj 1287: HH实习 (打表)
来源:互联网 发布:淘宝美工与平面设计 编辑:程序博客网 时间:2024/06/07 04:52
1287: HH实习
时间限制: 1 Sec 内存限制: 128 MB提交: 55 解决: 39
[提交][状态][讨论版]
题目描述
这学期到了十五周了,HH突然要去实训中心实习了,想到要拿着钳子,锯子什么的,头就有点大了,因为它挺好玩的,但是,也是很累的,看着学弟坐在机房悠闲地敲着代码,HH学长决定要让他们好好忙忙,这道题就是为了你们而出的,学弟们,加油! 问题很简单,只是需要动手就够了,要求是,给你n米长的钢筋,钢筋大家都知道吧?就是一根钢条,钢条大家都知道吧?不知道的回家问麻麻,目的很简单,让你自己动手把这一根很长的钢筋切成M段,保证他们中的任意三段都不能构成三角形,听起来会感觉乱乱的,其实我要的答案很简单,就是你能把这根钢筋截成多少条,条数要最多,还有就是长度不能少于1米。 简单吧,大家抓紧时间AC吧。
输入
第一行输入一个T,接下来T行,每行有一个数N(4<=N<=1000000);
输出
输出占一行,对应每个N输出最多的条数M
样例输入
2
7
144
样例输出
4
10
#include<stdio.h>#include<string.h>int b[40];int main(){int t,n,i,j,m;int a[40]={0,1,1};b[1]=1;b[2]=2;for(i=3;i<=40;i++){a[i]=a[i-1]+a[i-2];b[i]=b[i-1]+a[i];}scanf("%d",&t);while(t--){scanf("%d",&n);for(i=1;i<=31;i++)if(n>=b[i]&&n<b[i+1])break;printf("%d\n",i);}return 0;}
0 0
- hpuoj 1287: HH实习 (打表)
- hpuoj 1287 HH实习
- hpuoj--1287--HH实习(斐波那契数巧用)
- HPU 1287: HH实习【数学】
- HH实习
- HH实习
- HH实习
- hpuoj--1122-- HH的随机数(数据去重)
- hpuoj 1136: HH生病了 (递推)
- hpuoj 1122: HH的随机数 (排序&去重)
- hpuoj 1250: HH的米5 (并查集)
- hpuoj 1248: HH的军训 (容斥原理)
- hpuoj 1717: 感恩节KK专场——爬楼梯 (打表)
- 【HPUOJ 1412】QAQ & 君临天下 || 天行九歌 【打表】
- HPU1287: HH实习 【贪心】
- hpuoj 1280: 迷上象棋的HH 【DP】
- 1287: HH实习【斐波那契数列】
- 【HPUoj】Bet(数论)
- 对象怎样有新生代转到年老代
- ArcSDE数据库连接(直连、服务连)与GT_Geometry存储配置图解
- Unity3D -- 质量设置(Quality Settings)
- 黑客完全修炼手册(收藏)
- oracle优化几点注意
- hpuoj 1287: HH实习 (打表)
- Xcode 6怎么创建Category文件
- JAVA 虚拟机字节码执行
- Macbook全系列详细分析及购机指南
- 小白学算法2.2——选择排序
- 《leetCode》:Unique Paths II
- 4.4适配沉浸式详解
- linux下安装lamp,php无法识别配置文件路径
- EM算法解决GMM问题