HDU2551 竹青遍野【水题】
来源:互联网 发布:免签约支付接口源码 编辑:程序博客网 时间:2024/04/27 15:59
竹青遍野
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4358 Accepted Submission(s): 2470
Problem Description
"临流揽镜曳双魂 落红逐青裙 依稀往梦幻如真 泪湿千里云"
在MCA山上,除了住着众多武林豪侠之外,还生活着一个低调的世外高人,他本名逐青裙,因为经常被人叫做"竹蜻蜓",终改名逐青,常年隐居于山中,不再见外人.根据山上附近居民所流传的说法,逐青有一个很奇怪的癖好,从他住进来那天开始,他就开始在他的院子周围种竹子,第1个月种1根竹子,第2个月种8根竹子,第3个月种27根竹子...第N个月就种(N^3)根竹子.他说当他种下第X根竹子那一刻,就是他重出江湖之时!告诉你X的值,你能算出逐青的复出会是在第几个月吗?
Input
首先输入一个t,表示有t组数据,跟着t行.每行是一个整数X,X < 1000000000
Output
输出一个整数n,表示在第n个月复出
Sample Input
3
1
2
10
Sample Output
1
2
3
Author
Teddy
Source
2008“缤纷下沙校园文化活动月”之大学生程序设计竞赛暨新生专场
题目大意:。。。
思路:算出前1000个月总共种的竹子根数,存入数组a[]中,然后找到a[i-1]<=N && a[i] >= N
的月份i。
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;__int64 a[1100];int main(){ int T,N; cin >> T; for(int i = 1; i <= 1000; ++i) { a[i] = a[i-1] + i*i*i; } while(T--) { cin >> N; for(int i = 1; i <= 1000; ++i) { if(N >= a[i-1] && N <= a[i]) { cout << i << endl; break; } } } return 0;}
0 0
- HDU2551 竹青遍野【水题】
- hdu2551 竹青遍野
- HDU2551--竹青遍野【数学】【水题】
- HDU2551 竹青遍野【数学计算+水题】
- 竹青遍野 2551
- 2551 竹青遍野
- HDU 2551 竹青遍野
- hdu 2551 竹青遍野
- HDU-2551-竹青遍野
- hdu 2551 竹青遍野
- hdu 2551 竹青遍野
- HDU 2551 竹青遍野
- HDOJ 2551 竹青遍野
- HDU-2551 竹青遍野 数学题
- hdu 2551 竹青遍野(基础)
- HDOJ/HDU 2551 竹青遍野(打表~)
- HDOJ--2161 prmes + HDOJ--2551 竹青遍野
- HDOJ 2551 竹青遍野
- three.js 源码注释(八十)extras/geometries/OctahedronGeometry.js
- LeetCode Find Minimum in Rotated Sorted Array & LeetCode Find Minimum in Rotated Sorted Array II
- iOS-collectionViewFlow的界面编写
- SVN服务器搭建和使用(二)
- 开关灯问题
- HDU2551 竹青遍野【水题】
- Java爬虫的相对路径转绝对路径
- 外网连接VisualSVN的配置
- java 判断含有中文的字符串的长度
- three.js 源码注释(八十一)extras/geometries/TetrahedronGeometry.js
- SSH集成org.springframework.beans.factory.BeanDefinitionStoreException: IOException
- RedHat Enterprise Linux 6.4 使用 Centos 6 的yum源问题
- 机器学习与智能优化 之 自底向上(层次)聚类
- three.js 源码注释(八十二)extras/geometries/RingGeometry.js