1287: HH实习【斐波那契数列】
来源:互联网 发布:贵州网络贩枪 编辑:程序博客网 时间:2024/06/05 07:49
1287: HH实习
时间限制: 1 Sec 内存限制: 128 MB提交: 52 解决: 36
[提交][状态][讨论版]
题目描述
这学期到了十五周了,HH突然要去实训中心实习了,想到要拿着钳子,锯子什么的,头就有点大了,因为它挺好玩的,但是,也是很累的,看着学弟坐在机房悠闲地敲着代码,HH学长决定要让他们好好忙忙,这道题就是为了你们而出的,学弟们,加油! 问题很简单,只是需要动手就够了,要求是,给你n米长的钢筋,钢筋大家都知道吧?就是一根钢条,钢条大家都知道吧?不知道的回家问麻麻,目的很简单,让你自己动手把这一根很长的钢筋切成M段,保证他们中的任意三段都不能构成三角形,听起来会感觉乱乱的,其实我要的答案很简单,就是你能把这根钢筋截成多少条,条数要最多,还有就是长度不能少于1米。 简单吧,大家抓紧时间AC吧。
输入
第一行输入一个T,接下来T行,每行有一个数N(4<=N<=1000000);
输出
输出占一行,对应每个N输出最多的条数M
样例输入
27144
样例输出
410
解题思路:
这道题真的要好好想明白不能构成三角形的情况,想想看不能构成三角形再考虑到贪心的条件下,就是任意两段之和要小于或等于第三边,考虑到要截取最大所以就必然是斐波那契数列,让两边之和等于第三边。
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int map[10000];int main(){int n;scanf("%d",&n);int i,j;map[1]=1;for(i=2;i<100;i++){map[i]=map[i-1]+map[i-2];}while(n--){int aa;scanf("%d",&aa);for(i=1;i<100;i++){if(map[i]>aa){break;}else{aa-=map[i];}}printf("%d\n",i-1);}return 0;}
0 0
- 1287: HH实习【斐波那契数列】
- hpuoj--1287--HH实习(斐波那契数巧用)
- HH实习(hpu1287)(斐波那契运用)
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 单一label多颜色多字体
- iOS - UITableView性能优化总结
- poj Red and Black
- 如何添加Samba用户
- cocos2d-x v3.9 与ActionInterval的孩子们之间的对话(3)
- 1287: HH实习【斐波那契数列】
- C#中的反射例子及思考
- List<T> 排序
- C文件读写函数介绍(转)
- 使用NSData下载图片,但是没有下载成功
- VS编译标准库函数出错
- swift Extensions(官方文档翻译)
- C++11 为自定义容器实现标准的forward迭代器
- 项目1 - 图基本算法库