原标题：东城区青少年智能编程比赛活动初中组试题
题目1-谜题
输入文件: puzzle.in
输出文件: puzzle.out
时限: 1s
内存: 128mb
[题目描述]
阿什尼最近在玩一个字母游戏,在一个 的由字母组成的格子阵列中,有一个格子是空的,如下图所示
游戏的玩法是:有四种指令A,B,L,R分别表示把空格上,下,左,右的相邻的字母移到空格中.当然,有的时候指令是错误的,例如,空格在第一列,但是有一个L指令.这种情况就是错误的指令.你也有可能遇到其他指令,如S ,这些指令是杂波指令,直接略过.
[输入格式]
先有五行字符串,每行五个字符,代表初始的字符阵列
接下来一行字符串代表指令.
[输出格式]
输出执行指令后的字母阵列,每个字符之间有一个空格
如果中间遇到错误指令,输出WRONG
[输入样例]
TRGSJ
XDOKI
M VLN
WPABE
UQHCF
ARRBBL
[输出样例]
T R G S J
X O K L I
M D V B N
W P A E
U Q H C F
题目2-容器
输入文件: container.in
输出文件: container.out
时限: 1s
内存: 128mb
[题目描述]
阿什尼最近又迷上了一个新的游戏,积木容器.有两个积木,每列的高度只为1或2.还存在一个高度为三的容器,现在要把两个积木放到容器里面.那么要容纳下这两个积木,容器的短长度为多少?
合并前
合并后
[输入格式]
两行由1,2组成的字符串,表示两个积木的每列高度.
[输出格式]
容器的最短长度
[输入样例]
2112112112
2212112
[输出样例]
10
[提示]
积木的长度在100内,积木不可翻转!
题目3-吊桥
输入文件: bridgeone.in
输出文件: bridgeone.out
时限: 1s
内存: 128mb
[题目描述]
阿什尼与一群好朋友在玩冒险游戏，但是是小心不惹怒了一个魔王级的BOSS.
在逃跑的过程中,他们遇到了一个破损的吊桥.
这个吊桥有一个最大的载重量,且被魔王下了诅咒,最多只能同时过两个史莱姆,问假如所有的史莱姆过桥的时间都一样,都是 ,那么请你算出所有史莱姆过桥的最短时间.
[输入格式]
第一个两个数,分别表示,史莱姆的数量,桥的最大载重
第二行,分别表示每个史莱姆的重量
[输出格式]
一个数,最短的过桥时间
[输入样例]
5 10
1 2 3 4 5
[输出样例]
3
[提示]
题目4-吊桥2
输入文件: bridgetwo.in
输出文件: bridgetwo.out
时限: 1s
内存: 128mb
[题目描述]
终于逃脱了魔王,但是祸不单行,阿什尼又遇到了另一个BOSS,同时逃跑到了一个吊桥边,同样这个桥也只能通过两个人,但可喜的是这个桥是比较新的,不需要考虑载重.
但是天也黑了,这导致了魔王的能力UP
,如果在没有光源的情况下想通过吊桥就会被魔王吃掉!
万幸,阿什尼有一个手电筒,可能帮助大家过桥.但是这些史莱姆在天黑的情况下变得胆小了,这导致他们的速度下降了,每个史莱姆的速度是不一样的.
所以,如果两个史莱姆一起过桥的时候必须一起走,不然落后的会被吃掉!
[输入格式]
第一行一个数字 ,表示史莱姆的个数
第二行 个数,表示第 个史莱姆过桥的时间,时间越大,过桥越慢
[输出格式]
一个数,所有史莱姆都过桥的最短时间
[输入样例]
4
1 2 5 10
5
1 2 8 7 6
[输出样例]
17
22
[提示]
对于
,
对于
时间如果两个人一起过桥,按时间慢的那个算
过桥了,还要把手电筒送来,才能让剩下的史莱姆过去呀!
样例一的解释:
一共有4个史莱姆史,史莱姆
第一次:速度为 1,2 的两只史莱姆过桥,然后 1 拿着手电筒回来,总花费时间 3
第二次:速度为 5,10 的两只史莱姆过桥,然后 2 拿着手电筒回来,总花费时间 12
第三次:速度为 1,2 的两只史莱姆过桥,总花费时间 2
所有的史莱姆都已经过桥,总花费时间 3+12+2=17
题目5-打井
输入文件: water.in
输出文件: water.out
时限: 1s
内存: 128mb
[题目描述]
阿什尼又双叒叕沉迷了一个新的小游戏.这是一个类似于模拟人生的游戏,只不过里面的角色都是史莱姆.
在一条笔直的沙漠道路的两旁生坐落着数个沙漠史莱姆部落.为了解决吃水的问题,阿什尼需要在n个部落里选m个部落来打水井.现在你知道了所有的相邻部落的距离,问选择哪些村庄打水井,使得所有部落到最近水井的距离最小?
[输入格式]
第1行为n和m，其间用空格间隔
第2行为m-1个整数，依次表示从一端到另一端的相邻部落的距离，整数之间以空格间隔。
[输出格式]
各部落到最近水井的距离之和的最小值
[输入样例]
10 2
3 1 3 1 1 1 1 1 3
[输出样例]
18
[提示]
公众号：虎嗅细嗅
ID：huxiuxixiu
联系我们：
17611134175
责任编辑：
