东莞外国语学校小学邀请赛试题
题目概览
中文题目名称 老鼠家族 象棋比赛 丢失的筷子 字母表 瓦西的车
题目名称 mouse chess num zm a
提交文件名 mouse.pas或
mouse.cpp chess.pas或chess.cpp num.pas或
num.cpp zm.pas或
zm.cpp a.pas或a.cpp
输入文件名 mouse.in chess.in num.in zm in a.in
输出文件名 mouse.out chess.out num.out zm.out a.out
每个测试点时限 1秒 1秒 1秒 1秒 1秒
测试点数目 10 10 10 10 10
每个测试点分值 10 10 10 10 10
内存限制 256M 256M 256M 256M 256M
注意事项：
1、 请严格按题目要求，包括提交文件名、输入输出文件名，否则将严重影响得分。
2、 测评时用cena自动测评系统测评，只测pas或 c或 c++源程序。
一、老鼠家族 （mouse）
Description:
定义一只老鼠的子孙为他id的倍数，比如说6的子孙就是12,18.....
现在给定两个老鼠的id，询问他们能否是除了1外的某只老鼠的子孙
Input
第一行输入一个T,(T<=100)表示有T组测试样例
每一组测试样例有两个数A,B，表示两只老鼠的ID (1<=A,B)
Output
共T行，每行输出一个字母，若满足题目要求则输出'Y'(不要引号);否则输出'N'(不要引号)
Sample Input
2
2 4
3 5
Sample Output
Y
N
Hints:
30%,A,B<=100
100%,A,B<=10^16
二、象棋比赛 （chess）
Problem Description
有N个人要参加国际象棋比赛，该比赛要进行K场对弈。
每个人最多参加两场对弈，最少参加零场对弈。
每个人都有一个与他人都不相同的等级（用一个正整数来表示）。
在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。
每个人最多只能用一次黑色的棋子和一次白色的棋子。
为了增加比赛的可观度，观众希望K场对弈中双方等级差的绝对值的总和最小。
比如有7个选手，他们的等级分别是30，17，26，41，19，38，18，要进行3场比赛，最好的安排是2vs7，7vs5，6vs4，此时等级差的总和为abs(18-17)+abs(19-18)+abs(41-38)=5达到最小。
Input
第一行两个整数N、K。接下来N行，第i+1行表示第i个人等级。
对于90%的数据：1≤N≤3000；
对于100%的数据：1≤N≤100000；保证所有输入数据中等级的值<108；1≤K≤N-1；
Output
最小等级差的绝对值的总和
Sample Input
7 3
30
17
26
41
19
38
18
Sample Output
5
三、丢失的筷子 （num）
Problem Description
Talent先生接到了一份定制筷子的任务，在这项任务中，由于筷子有各种型号，所以每对筷子的长度不一定相同，几天的努力后，Talent先生终于如期完成了所有筷子的制作工作，他走进卧室，准备好好的睡一觉再将这些筷子运走...
然而...Talent先生还没睡着...就见他的小弟弟“申申”慌慌张张的跑进来："我错了...我...我不小心弄丢了一根筷子"
Talent先生立即跟随“申申”来到了“案发现场”，在装筷子的箱子里，果然只有奇数根筷子了...,送货的日期马上就要到了..Talent知道现在应该做的是尽快重制那根筷子而不是和“申申”算帐...而“申申”却竟然忘记了自己弄丢的筷子的长度（你可以理解为型号）..于是Talent给了“申申”一个任务：通过将箱子里的筷子逐一配对的方式进行查找，弄清到底丢了什么型号的筷子。
由于“申申”太小了，很难完成这项任务，便找到了精通“OI”的你，“申申”将给你目前箱子里各个筷子的长度（不一定按顺序），而你需要告诉申申，所丢掉的筷子的长度是多少。
Input
第一行：一个整数N：表示目前货箱里有N根筷子（N是奇数）。
第二行：N个整数，分别代表目前货箱里各个筷子的长度L。
对于30%的数据：1≤N≤1,000；
对于100%的数据：1≤N≤1,000,000；筷子长度在longint范围内。
Output
只有一行：有一个数字，代表丢失的那根筷子的长度。
Sample Input
21
1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10
Sample Output
11
四、字母表 （zm）
Description:
给定一个无限循环的字母表:
a b c d e f g h i j k l m n o p q r s t u v w x y z a b c d e f g h i j k l
m n o p q r s t u v w x y z a b c d e f g h i j k l m n o p q r s t u v w ...
一个字母a在每一时刻都会向前跳K步变为相应字母，如：
'n'每一时刻会向前跳3步，第一时刻变为'q',第二时刻变为't'.....
'w'每一时刻会向前跳2步，第一时刻变为'y',第二时刻变为'a'.....
现在给定一个字母a,向前跳的步数K和时刻T，问最后变为哪一个字母
Input
第一行询问数n(0<n<=100)
接下来n行询问，每行给出一个字母a['a'..'z'],向前跳的步数K和时刻T
Output
共n行，每行对应一个询问的答案
Sample Input
3
a 2 2
n 3 1
n 3 2
Sample Output
e
q
t
Hints：
30%,0<=K,T<=10000
100%,0<=K,T<=10^16
五、瓦西的车 （a）
Description
瓦西里有一辆车，他要从家去邮局。
他家距邮局d公里。
瓦西里的车很差-它每行驶k公里就需要修理t秒后才能重新发动。
开车一公里汽车瓦西里需要花a秒，走一公里步行他需要花费b秒。(a<b)
你的任务是求瓦西里到达邮局的最短时间。
瓦西里可以在任何时候离开车开始步行。
Input
第一行包含5个正整数d,k,a,b,t.
Output
求瓦西里到达邮局的最短时间。
Sample Input
5 2 1 4 10
Sample Output
14
Sample Input
5 2 1 4 5
Sample Output
13
HINT
在第一个例子瓦西里需要开2公里的车（2秒），然后步行3公里（12秒）。所以答案等于14秒。
在第二个例子瓦西里需要开2公里的车（2秒），然后修理自己的汽车（5秒）和再2公里的车（2秒）。之后，他需要步行1公里（4秒）。所以答案等于13秒。
Hints:
30%,1≤d≤10^3,1≤k,a,b,t≤100,a<b
100%,1≤d≤10^12,1≤k,a,b,t≤1000000,a<b
( ) |
第十二周测试
