java吧 关注:1,257,455贴子:12,749,530
  • 5回复贴,共1

【不定期更新】【讨论+求助】每天练练手 轻松又愉快

只看楼主收藏回复

【适用人群】
菜鸟,新手,大学狗。。。
【说明】
本人大三狗一只,最近学校有搞acm的,我就跟着凑热闹,鉴于本人水平比较菜,做得题目都比较简单,遇见题目就跟大家分享一下,这些题目都是从各个学校的oj上拷来的,原文为英文,为了让对英语不熟悉的吧友也能练习,本人稍稍翻译了一下,鉴于英语水平有限,有表述不清的地方,大家发现告诉我之后我会进行说明。
大家做完之后把代码贴到本帖中,我会为大家提交,得到的结果我会反馈给你。
【要求】
1、用java编写(在本吧发帖,必须的、、)
2、public class 的名称要命名为Main
3、输入输出格式要与题目要求一模一样,否则评测可能不通过。


IP属地:北京1楼2013-04-11 11:25回复
    先上一下今天的【4.11】
    1、骆驼饮水问题
    【问题描述】
    有一片充满沙子的快乐沙漠。这片沙漠上只有一种生物,那就是骆驼。它们生活在这里,所以它们需要喝水。幸运的是,它们在沙漠的东面发现了一个池塘,虽然很小,但也足够了。但是,它们喝水的时候也是需要排队的。
    现在,我们把池塘标记为0,每个骆驼有自己独特的编号,从1开始。并且我们用一组数来表示两只相邻的骆驼,这组数中前面的那个数表示离池塘更近的那只骆驼,两数在同一行,之间用空格隔开。可能有多个骆驼队伍在喝水,每个队伍至少有一只骆驼,并且每个队列都没有分叉。
    【输入】
    输入多组测试数据。在每组测试中,先输入一个数N,后面是N行数组,每组数显示相邻的两只骆驼的编号。最多有99999只骆驼。
    【输出】
    在每组测试中,输出那只站在它所在队列的末尾但却是离池塘最近的骆驼的编号。
    【示例输入】
    1
    0 1
    5
    0 2
    0 1
    1 4
    2 3
    3 5
    5
    1 3
    0 2
    0 1
    0 4
    4 5
    【示例输出】
    1
    4
    2
    【提示】
    示例共输入了3组数据。
    第一组
    1
    0 1
    表示只有一只骆驼 一个队伍
    输出1
    第二组
    表示有两个队伍 5只骆驼
    两个队伍分别是0 1 4 和0 2 3 5
    输出4
    第三组同第二组


    IP属地:北京2楼2013-04-11 11:26
    回复
      广告
      立即查看


      3楼2013-04-11 11:27
      回复
        2、电梯问题
        【问题描述】
        我们城市中最高的建筑只有一台电梯。一个需求列表由n个正整数组成,每个数都表示电梯要停的位置,这些数是有顺序的。电梯上升1层楼需要6秒,下降一层需4秒,每次停靠需5秒。
        对于一个给定的需求列表,你要计算出电梯完成列表所需要的总时间。电梯最开始停在0层,当它完成列表时候不需要再回到最底层。
        【输入】
        输入多组测试数据。每种情况都先输入一个正整数N(表示总共有几个停靠点),后面跟着N个正整数表示每个停靠点的楼层。输入的所有数字都小于100.当输入的N=0时,表示输入终止。这种情况程序不会运行。
        【输出】
        输出每组测试所得的时间,每个占一行。
        【示例输入】
        1 2
        3 2 3 1
        0
        【示例输出】
        17
        41
        【提示】
        第一组 1表示1个目的地 就是2楼
        time=2*6+5=17
        第二组 3表示3个目的地 分别是2 3 1
        time=2*6+5+(3-2)*6+5+(3-1)*4+5=41


        IP属地:北京4楼2013-04-11 11:29
        回复
          今天就先上两个吧,楼主去吃饭了,下午上课,晚上回来看看大家有没有做的


          IP属地:北京5楼2013-04-11 11:30
          回复
            竟然没有回复啊,大学狗还是少了一点吗。。。。


            IP属地:北京6楼2013-04-11 11:55
            回复