HPU 1287: HH实习【数学】
2015-11-23 22:08
239 查看
1287: HH实习
时间限制: 1 Sec 内存限制: 128 MB提交: 57 解决: 41
[提交][状态][讨论版]
题目描述
这学期到了十五周了,HH突然要去实训中心实习了,想到要拿着钳子,锯子什么的,头就有点大了,因为它挺好玩的,但是,也是很累的,看着学弟坐在机房悠闲地敲着代码,HH学长决定要让他们好好忙忙,这道题就是为了你们而出的,学弟们,加油!问题很简单,只是需要动手就够了,要求是,给你n米长的钢筋,钢筋大家都知道吧?就是一根钢条,钢条大家都知道吧?不知道的回家问麻麻,目的很简单,让你自己动手把这一根很长的钢筋切成M段,保证他们中的任意三段都不能构成三角形,听起来会感觉乱乱的,其实我要的答案很简单,就是你能把这根钢筋截成多少条,条数要最多,还有就是长度不能少于1米。简单吧,大家抓紧时间AC吧。输入
第一行输入一个T,接下来T行,每行有一个数N(4<=N<=1000000);输出
输出占一行,对应每个N输出最多的条数M样例输入
2 7 144
样例输出
4 10
AC-code:
#include<cstdio> int main() { int t,n,i,sum,s[10000]; s[1]=1;s[2]=1; for(i=3;i<10000;i++) s[i]=s[i-1]+s[i-2]; scanf("%d",&t); while(t--) { scanf("%d",&n); sum=2; for(i=3;;i++) { sum+=s[i]; if(sum>=n) break; } if(sum==n) printf("%d\n",i); else printf("%d\n",i-1); } return 0; }
相关文章推荐
- easyui datagrid表格解析日期,成长整型
- java集合类LinkedList
- myeclipse连接sqlserver数据库
- 有序矩阵查找的快速算法(C++版)
- Java 内部类种类及使用解析
- TreeMap练习—字母出现的次数
- JDK-Eclipse-Android_SDK-ADT详细图文安装教程(1)
- LeetCode 之 Merge Two Sorted Lists
- 【C++】非递归求二叉树的前序和中序序列
- 南大软院大神养成计划--HTML和CSS基础课程(四)
- 提问的智慧
- 集合相关知识
- 使用(x&y) + ((x^y)>>1) 求平均数
- DICOM:DICOM3.0网络通信协议(三)
- mybatis 一对多
- java集合类ArrayList
- Poj 352 UVA oj 1395 Slim Span 最小生成树应用
- 很实用的linux 上的svn安装和svnserver 的重启
- 没有躲过的坑--正则表达式截取字符串
- Codeforces 599C Day at the Beach 【思维】