Problem G
2013-08-08 23:58
253 查看
Problem G
Time Limit : 2000/1000ms (Java/Other) Memory Limit :
32768/32768K (Java/Other)
Total Submission(s) : 121 Accepted Submission(s) : 23
Font: Times New Roman | Verdana |
在MCA山上,除了住着众多武林豪侠之外,还生活着一个低调的世外高人,他本名逐青裙,因为经常被人叫做"竹蜻蜓",终改名逐青,常年隐居于山中,不再见外人.根据山上附近居民所流传的说法,逐青有一个很奇怪的癖好,从他住进来那天开始,他就开始在他的院子周围种竹子,第1个月种1根竹子,第2个月种8根竹子,第3个月种27根竹子...第N个月就种(N^3)根竹子.他说当他种下第X根竹子那一刻,就是他重出江湖之时!告诉你X的值,你能算出逐青的复出会是在第几个月吗?
1000000000
Time Limit : 2000/1000ms (Java/Other) Memory Limit :
32768/32768K (Java/Other)
Total Submission(s) : 121 Accepted Submission(s) : 23
Font: Times New Roman | Verdana |
Georgia
Font Size: ← →
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
思路:
主要是要看清题意 题目说的是 第N个月就种(N^3)根竹子 而 判断条件是
他种下第X根竹子那一刻 即 这是一个累加求和的过程
然后 打表 表示 第n个 月 种 的最后一根竹子是 累计到了第几根 即可
代码:
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
__int64 x,t,i,a[1100];
a[0]=0;
for(i=1;i<1100;i++) //打表标记每个月 种的是 第几根竹子
a[i]=i*i*i+a[i-1];
scanf("%I64d",&t);
//printf("%I64d\n",a[1000]);
while(t--)
{
scanf("%I64d",&x);
for(i=0;i<1100;i++) //判断x属于 哪个月 即第一次 x<=a[i] 就是第i月
{
if(x<=a[i])
{
printf("%I64d\n",i);
break;
}
}
}
return 0;
}
相关文章推荐
- Problem C
- Project Euler -> problem 2
- 更新段&nbsp;POJ-3468-A&nbsp;Simple&nbsp;Problem…
- poj 3468 A Simple Problem with I…
- Project Euler -> problem 3
- (HDU)1022 Train Problem I
- Project Euler -> problem 4
- bingshen’s problem
- 挑战编程题目1(The&nbsp;3n+1&nbsp;Problem…
- HDOJ&nbsp;&nbsp;1016&nbsp;&nbsp;&nbsp;Prime&nbsp;Ring&nbsp;Problem
- Project Euler -> problem 5
- POJ 1658 Eva's Problem(水到极点)
- Project Euler -> problem 6
- HDOJ&nbsp;&nbsp;1022&nbsp;&nbsp;&nbsp;Train&nbsp;Problem&nbsp;I
- Project Euler -> problem 7
- Problem A
- Project Euler -> problem 8
- A + B Problem (Big integer versi…
- Problem B
- Project Euler -> problem 9