java竹青遍野,HDOJ/HDU 2551 竹青遍野(打表~)

竹青遍野 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4336    Accepted Submission(s): 2453

Problem Description

“临流揽镜曳双魂 落红逐青裙 依稀往梦幻如真 泪湿千里云”

在MCA山上,除了住着众多武林豪侠之外,还生活着一个低调的世外高人,他本名逐青裙,因为经常被人叫做”竹蜻蜓”,终改名逐青,常年隐居于山中,不再见外人.根据山上附近居民所流传的说法,逐青有一个很奇怪的癖好,从他住进来那天开始,他就开始在他的院子周围种竹子,第1个月种1根竹子,第2个月种8根竹子,第3个月种27根竹子…第N个月就种(N^3)根竹子.他说当他种下第X根竹子那一刻,就是他重出江湖之时!告诉你X的值,你能算出逐青的复出会是在第几个月吗?

Input

首先输入一个t,表示有t组数据，跟着t行.每行是一个整数X,X < 1000000000

Output

输出一个整数n,表示在第n个月复出MiYu原创, 转帖请注明 : 转载自 ______________白白の屋       先前做了这一题, 不过是用 树状数组做的, 对于这一类型的题目也来说非常方便快捷. 具体地址 : htt

Sample Input

3

1

2

10

Sample Output

1

2

3

直接打表就可以了~~

将第i个月能种多少竹子，存在db[i]中~

再从db.length-1依次往前面小的找~直到找到x大于db[i]，

这个时候i+1就是答案了~~

根据打表可知数组累加到253，和就正好超过10亿了。

import java.util.Scanner;

/** * @author 陈浩翔 * 2016-5-17 */

public class Main{

static int db[] = new int[253];

public static void main(String[] args) {

// int num=0;

// for(int i=1;i<253;i++){

// System.out.println(num);

// num+=i*i*i;

// }

dabiao();

Scanner sc = new Scanner(System.in);

int t = sc.nextInt();

while(t-->0){

int x = sc.nextInt();

for(int i=db.length-1;i>=0;i--){

if(x>db[i]){

System.out.println(i+1);

break;

}

}

}

}

private static void dabiao() {

db[0]=0;

for(int i=1;i

db[i]=db[i-1]+i*i*i;

}

}

}

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋       题目地址:  http://acm.hdu.edu.cn/showproblem.phppid=1063 题目描述: Exponentiation Time Lim