HH实习(hpu1287)(斐波那契运用)
来源:互联网 发布:adobe ae 2015 mac 编辑:程序博客网 时间:2024/06/04 19:22
HH实习
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 44 Solved: 29
[Submit][Status][Web Board]
Description
这学期到了十五周了,HH突然要去实训中心实习了,想到要拿着钳子,锯子什么的,头就有点大了,因为它挺好玩的,但是,也是很累的,看着学弟坐在机房悠闲地敲着代码,HH学长决定要让他们好好忙忙,这道题就是为了你们而出的,学弟们,加油!问题很简单,只是需要动手就够了,要求是,给你n米长的钢筋,钢筋大家都知道吧?就是一根钢条,钢条大家都知道吧?不知道的回家问麻麻,目的很简单,让你自己动手把这一根很长的钢筋切成M段,保证他们中的任意三段都不能构成三角形,听起来会感觉乱乱的,其实我要的答案很简单,就是你能把这根钢筋截成多少条,条数要最多,还有就是长度不能少于1米。简单吧,大家抓紧时间AC吧。
Input
第一行输入一个T,接下来T行,每行有一个数N(4<=N<=1000000);
Output
输出占一行,对应每个N输出最多的条数M
Sample Input
27
Sample Output
410
HINT
Source
河南理工大学第五届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; }
0 0
- HH实习(hpu1287)(斐波那契运用)
- HPU1287: HH实习 【贪心】
- 1287: HH实习【斐波那契数列】
- hpuoj--1287--HH实习(斐波那契数巧用)
- 斐波那契数列及其运用
- HH实习
- HH实习
- HH实习
- 矩阵在计算斐波那契数列的运用
- 运用递归解决斐波那契数列
- 快速幂以及斐波那契数列的运用
- hpuoj 1287 HH实习
- HPU 1287: HH实习【数学】
- hdu 1005规律题,斐波那契和mod的运用
- 走台阶问题运用递推和斐波那契数列C/C++源码实现
- 斐波那契数的简单运用 (两种递推加上一种递归)
- 1242 斐波那契数列的第N项 运用矩阵快速幂来求解斐波那契数列问题
- hpuoj 1287: HH实习 (打表)
- POJ1179(石子合并类型DP)
- [黑马程序员][OC]Foundation框架中的集合类
- setWillNotDraw
- 九度OJ—题目1030:毕业bg
- 工作记录:DiscuzX中uc_authcode函数js版本,配合java双向加密解密
- HH实习(hpu1287)(斐波那契运用)
- Android 4.0屏蔽多点触控
- android之自定义ViewGroup和自动换行的布局的实现
- 杭电2838 Cow Sorting(树状数组)
- 基于js的二级联动甚至是多级联动的封装
- ios block例子解析
- linux下编译ffmpeg
- 九度OJ—题目1032:ZOJ
- linux目录合并