专栏首页程序编程之旅HDOJ/HDU 2551 竹青遍野(打表~)

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 这些脑洞大开的3D打印产品,挑战你的想象力

    你知道3D打印技术吗? 如果在今天你还不知道3D打印技术 那你真的就是OUT啦 ? 作为与时俱进的三好青年 怎么能不知道呢 小编来实力科普一下 3D打印技术 所...

    机器人网
  • 近了近了,“VR春天”的脚步来了……

    正月一过,如今已是烟花三月。春天的气息越发浓烈,冬雪消融,万物复苏,枝丫抽新绿。俗话说,一年之计在于春,春天意味着起始,也意味着重生。当凝结的小溪再次潺潺流动,...

    VRPinea
  • 程序猿一定要知道的&过年&习俗

    农历正月初一是春节,又叫阴历(农历)年,俗称“过年”。这是我国民间最隆重、最热闹的一个古老传统节日。春节是汉族最重要的节日。 今天是大年三十 辛辛苦苦忙了一年...

    互扯程序
  • 上市与盈利压力下,谁该为直播事故买单?

    最近直播圈有点不太平,先是在918国难日期间,一名人称“炫神”的主播直播一款FPS游戏,期间与水友连麦过程中为了追求节目效果一度放起了哀乐,即使被观众提醒也选择...

    翟菜花
  • 【独家】大姨吗:透过数据看女人

    大数据文摘
  • 369亿估值的AI市场下,中国AI学习者的野心与实力

    关键字全网搜索最新排名 【机器学习算法】:排名第一 【机器学习】:排名第一 【Python】:排名第三 【算法】:排名第四 最近几天,在 2018 CES科技盛...

    昱良
  • TensorFlow2学习:RNN生成古诗词

    https://blog.csdn.net/aaronjny/article/details/103806954

    AI科技大本营
  • 北京房租大涨?6个维度,数万条数据帮你揭穿

    2018年8月初,有网友在“水木论坛”发帖控诉长租公寓加价抢房引起关注。据说,一名业主打算出租自己位于天通苑的三居室,预期租金7500元/月,结果被二方中介互相...

    接地气的陈老师
  • 金蝶友商网变身精斗云,释放的到底是什么信号?

      根据IDC最新公布的研究报告《IDC中国半年度企业应用软件市场跟踪报告(2015年下半年)》,金蝶2015年在中国中小企业应用软件市场占有率稳居第一,这...

    曾响铃
  • 腾讯“云见习” | 放眼未来,创想无限职业可能

    长大以后,你想做什么工作呢? 执科技为灯,去照亮人类正在探索的前沿世界? 还是握文化为笔,去书写描绘浩瀚无边的文明卷轴? 在这里,孩子从自由创想中, 发现了自...

    鹅老师
  • 五月电商:戴着口罩的春天

    (题图摄于上海南京东路:当初为东京奥运设计的SK-II神仙水巨幅广告,仍可见五环标志。)

    用户1569917
  • 数据版春节攻略,帮你成为过年回家最靓的仔

    每个从12月底就开始掰指头为假期倒计时的年轻人,迄今为止大致经历了从短暂的期盼、兴奋到长期的焦虑、急躁和疲惫的心理过程。

    CDA数据分析师
  • 武汉疫情系列(1)|java爬取丁香园|JAVA爬取丁香医生的全国新型肺炎疫情实时动态

    5、其他的信息可以爬取也可以不爬取,看情况吧,如果有需要的话,可以在文章底部留言,我会另外更新上去

    小小鱼儿小小林
  • 深度丨OPEN AI LAB,国内人工智能洪荒时代的“部落联合”

    人工智能,每一个字都散发着阳春白雪的未来气息。 然而,正如“苹果高高在上, Android 手机才推动智能手机普及”一样,真正改变人们生活的,往往是“下里巴人”...

    AI科技评论
  • 长短视频都恋上了直播电商?

    直播带货作为2020年最热门的风口之一,凭借其较高的内容热度和变现属性,一度吸引了众多巨头的注意。

    用户6132544
  • 孙正义5年“秘密实验” 寻找软银接班人

    大数据文摘
  • 互联网大佬「下海」记:七年钓鱼,大麦网副总裁摇身变为「海钓王」

    就像手工耿,李子柒一样,最初看到「野性涛哥」这个自媒体号的时候,大家都以为又是一个充满才华的「普通人」。然而互联网「老炮」却发现事情不对:这不是陈涛吗?

    新智元
  • 奥创科技CEO赵晓迁:难的不是VR内容变现,而是你没有那种坚毅的沉淀精神

    VRPinea
  • 淘宝上线小游戏引发大创新!追随微信 or 挑战微信? | 微观

    知晓君

扫码关注云+社区

领取腾讯云代金券