HDU2551 竹青遍野【数学计算+水题】

最新推荐文章于 2021-03-11 08:36:30 发布

转载最新推荐文章于 2021-03-11 08:36:30 发布 · 71 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tigerisland/p/7563589.html

文章标签：

#java

本文介绍了一个有趣的数学问题——竹青遍野。题目描述了一位隐士逐青每月种植不同数量竹子的习惯，并询问何时种植总数达到特定值。文章提供了C语言实现的解答方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

竹青遍野

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6582 Accepted Submission(s): 3645

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“缤纷下沙校园文化活动月”之大学生程序设计竞赛暨新生专场

问题链接：HDU2551 竹青遍野

问题简述：参见上文。

问题分析：（略）

程序说明：关键在于循环计算和结束条件判定。

题记：（略）

参考链接：（略）

AC的C语言程序如下：

/* HDU2551 竹青遍野 */

#include <stdio.h>

int main(void)
{
    int t;
    long long x;

    scanf("%d", &t);
    while(t--) {
        scanf("%lld", &x);

        int n = 1;
        long long sum=0;
        while(sum < x){
            sum += n * n * n;
            n++;
        }

        printf("%d\n", n - 1);
    }

    return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7563589.html