HDU2551 竹青遍野【水题】

最新推荐文章于 2021-09-02 11:43:05 发布

ITCharge

最新推荐文章于 2021-09-02 11:43:05 发布

阅读量1.4k

点赞数

分类专栏： ----- 平时水题 -----

本文链接：https://blog.csdn.net/lianai911/article/details/43370067

版权

----- 平时水题 ----- 专栏收录该内容

216 篇文章 0 订阅

订阅专栏

竹青遍野

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;
}