BITCS2016程序设计 | 25. 孤独的运货员
2016-11-26 18:11
253 查看
25. 孤独的运货员
成绩 | 10 | 开启时间 | 2016年09月18日 星期日 12:00 |
折扣 | 0.8 | 折扣时间 | 2016年09月23日 星期五 23:55 |
允许迟交 | 否 | 关闭时间 | 2016年10月10日 星期一 23:55 |
背景
航空公司的货运飞机往返于各个国家和货物分理中心之间,分理中心的货物运送到各个国家,再将各个国家发出的货物送到分理中心。分理中心非常庞大,每个国家都有一个自己的货运站,每个货运站有两个平台用于堆放货物。其中 A 平台用于堆放运送到该国的货物,而 B 平台堆放着其它国家的货物。各个国家的货运站排成一个环形。
平时,有货运汽车沿着环形的线路在各个国家的货运站之间运行。货运汽车的仓库是非常狭窄的,先放进去的货物只能等后放进去的货物移走之后才能搬出来。
当货运汽车到达一个站点 X 时,它首先卸货。卸货的过程是:首先查看最外面的箱子是否标记着 X 标签,如果是,代表这是运送到 X 国的货物,则放到 A 平台上,如果不是,则把该货箱放到B平台货物队列的末尾,然后处理下一箱货。当 B 平台放满或者是车被搬空,则开始装货。装货的过程是:从 B 平台货物队列的开始处装车,把车装满或把 B 平台搬空则装货结束。车子开往下一个货运站。
卸下一箱货物和装载一箱货物均需要一分钟的时间,且假设当货车从一个货运站开往另一个货运站的时间为两分钟。
每天,货车和货运飞机都这样周而复始的运行着,直到有一天因为报酬的原因,分理中心的工人开始罢工。货运飞机依然运行,但却无法运走任何货物。
任务
你是老板的心腹,平时深受老板关照。因此,你决定停止罢工,独自担当起分理的任务。现在,分理中心已经堆积了大量的货物,你决定在开始前先写程序计算一下要完成搬运需要多长的时间。
输入
对于输入部分包含几组数据,第一行是一个整数SET,表明下面有几组数据,随后便是这几组输入数据。对于每一组输入数据,其第一行为三个整数 N、S 和 Q。其中 N(2<=N<=100) 表示环中站的个数。S(1<=S<=100) 表示货车的最大容量,即货车同时可以装载多少箱货物。而 Q(1<=Q<=100) 表示 B 平台所能放置的货物的总数,假定该系统中所有货运站 B 平台的最大容量都相同。
从第二行往后一共有 N 行,每行一的第一个数字代表该站 B 平台上货物的总数,之后的每个数字代表每箱货物运送到哪个站。
输出
对于每组输入,你需要在独立的一行中输出完成该任务所需要的时间。测试输入 | 期待的输出 | 时间限制 | 内存限制 | 额外进程 | |
---|---|---|---|---|---|
测试用例 1 | 以文本方式显示 2↵ 5 2 3↵ 3 4 5 2↵ 2 1 3↵ 0↵ 3 3 5 1↵ 1 4↵ 5 2 3↵ 3 4 5 2↵ 2 1 3↵ 0↵ 3 3 5 1↵ 1 4↵ | 以文本方式显示 72↵ 72↵ | 1秒 | 1024KB | 0 |
实话说,题目一长就有一些紧张和头疼,哇哈哈哈所以这道题当初我放了今天做好心理准备才写。又歪楼了 = =
理解题意的方法是拿出纸笔好好写下自己的理解,做一些小的简单的例子,解题思路自然就会出现。这道题我是用广搜解决的。
P.S. 这题我居然是一遍AC的!哇哈哈哈为数不多啊~
结果:
相关文章推荐
- 网教25. 孤独的运货员
- 孤独的运货员
- BITCS2016程序设计 | 21. 穿越矩阵
- 18--26 面向对象程序设计25(继承的三种方式)
- BITCS2016程序设计 | 23. 暗算2.0
- java语言程序设计第十版(Introduce to java) 课后习题 chapter6-25
- [ACM]孤独的运货员
- 面向对象的程序设计-学习笔记-25-运用实例
- 25_面向对象程序设计(原型【八】继承的三种方式
- BITCS2016程序设计 | 24. 波兰表达式
- [.net 面向对象程序设计进阶] (25) 团队开发利器(四)分布式版本控制系统Git——使用GitStack+TortoiseGit 图形界面搭建Git环境
- BITCS2016程序设计 | 26. 完美序列
- 孤独的运货员
- BITCS2016程序设计 | 27. 序列极限
- 孤独的运货员
- 第7周 C语言及程序设计提高例程-25 指针作函数参数
- BITCS2016程序设计 | 1. 球体问题
- BITCS2016程序设计 | 11. 识别条形码
- BITCS2016程序设计 | 29. 微处理器模拟
- BITCS2016程序设计 | 2. 修剪草坪