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

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

直接打表就可以了~~
将第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.length;i++){db[i]=db[i-1]+i*i*i;}}
}

HDOJ/HDU 2551 竹青遍野(打表~)相关推荐

HDU2551 竹青遍野【数学计算+水题】
竹青遍野 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
java竹青遍野,女神节专辑 ? 世界亏欠女神太多，还好有你来宠
世间女子千万种, 每个女子都有自己最美的姿态. 无论她是女儿.女友, 还是母亲.妻子-- 正是因为有了女子以及她们的付出, 这个世界才会如此美丽. 三八女神节, 是时候向女神表达你的宠爱之心, 以及表 ...
奋斗的小蜗牛+竹青遍野同类题
描述传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛.一只小蜗牛听了这个传说后,大受鼓舞,立志要爬上金字塔. 为了实现自己的梦想,蜗牛找到了老鹰,老鹰告诉它金字塔高H米,小蜗牛知道一个白天自己 ...
HDU 4548 美素数（打表）
HDU 4548 美素数(打表)解题报告题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88159#problem/H 题目 ...
HDOJ HDU 1129 Do the Untwist
HDOJ 1129 Do the Untwist 题目点此查看 HDOJ 1129 Do the Untwist 分类模拟题意模拟解密字幕数字对照 "_" = 0, &q ...
HDU 5643 King's Game 打表
King's Game 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5643 Description In order to remember hi ...
HDU 5597 GTW likes function 打表
GTW likes function 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5596 Description Now you are give ...
HDOJ(HDU) 2139 Calculate the formula(水题，又一个用JavaAC不了的题目)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 看到这个时间,我懵逼了... 果然,J ...
HDOJ HDU 2080 夹角有多大II ACM 2080 IN HDU
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2080 ...

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

HDOJ/HDU 2551 竹青遍野(打表~)相关推荐

最新文章

热门文章