重庆市第九届大学生程序设计大赛校内摸底测试题

版权声明:本人菜鸟一只,如文章有错误或您有高见,请不吝赐教 https://blog.csdn.net/qq_41138935/article/details/83718073

题目一、字母方阵
题目描述:
给定两个整数M,N,生成一个M*N的矩阵,矩阵中元素取值为A至Z的26个字母中的一个,A在左上角,其余各数按顺时针方向旋转前进,依次递增放置,当超过26时又从A开始填充。例如,当M=5,N=8时,矩阵中的内容如下:
   A   B   C   D   E   F   G   H

   V   W   X   Y   Z   A   B   I

   U   J   K   L   M   N   C   J

   T   I   H   G   F   E   D   K

   S   R   Q   P   O   N   M   L
输入描述:
M为行数,N为列数,其中M,N都为大于0的整数。
输出描述:
ight
4 9
输出例子:
   A   B   C   D   E   F   G   H   I
   V   W   X   Y   Z   A   B   C   J
   U   J   I   H   G   F   E   D   K
   T   S   R   Q   P   O   N   M   L

题目二、红蓝军队
题目描述:
由于军队出征在即,将军决定对部队进行军事演习。首先,他准备将士兵分成两队,蓝队和红队,但就在演习开始之前,将军发现有M对士兵是好基友(两两互为好友)。在他看来,如果两个士兵分别来自红蓝两个不同的队是好友的话,演习将可能受到情感因素的影响。所以,你的任务来了(尽量将不同淘汰同队好基友):假定军队里有N名士兵,编号分别从0到N-1,在分队时尽可能少地淘汰士兵的原则下,淘汰相应的士兵,以保证红蓝两队相互没有好基友士兵。在淘汰时,你应该按士兵所在位置索引顺序从小到大淘汰。如果有一个以上的解决方案,输出最小的一个即可。
输入描述:
最开始输入的是测试用例的组数。紧随组数后的测试用例包含两个整数n和m。紧随组数后的测试用例的第二行包含n个整数。第i个整数表示第i个士兵在哪个队,0代表蓝色,1代表红色。然后m行每个包含两个整数x和y,表示x和y是好友。
(1 ≤ N ≤ 200 , 0 ≤ M ≤ 20000)。
注:i即士兵所在位置索引,每组测试用例前都有一空行。
输出描述:
对于每组测试用例,答案都输出在一行上,该行包含要被淘汰的士兵数量,然后是这些淘汰士兵的所在位置索引。
输入例子:
4

2 1
0 1
0 1

2 2
0 1
0 1
1 0

2 2
0 1
0 1
1 1

3 2
0 0 1
0 1
1 2
输出例子:
1 0
1 0
1 0
1 1

题目三、统计数字
题目描述:
给定两个正整数a和b,求在区间[a,b]中的所有整数中,每个数字各出现了多少次。
输入描述:
输入中仅包含一行两个整数a、b,含义如上所述。
输出描述:
输出中包含一行10个整数,分别表示数字0-9在[a,b]中出现了多少次。
说明:
60%的数据中,a<=b<=10^6;
100%的数据中,a<=b<=10^12
输入例子:
1 99
输出例子:
9 20 20 20 20 20 20 20 20 20

题目四、AI时代的神人工号
题目描述:
在AI高度发达时代,AI时代产生了大量的神人(从智人进化而来),其的身份识别码是一个12位长的数字串。如果神人足够优秀,还可以申请加入神人工会。如果加入成功,将拥有一个工号。假设所有的AI号都是由 6+身份识别码的后5位,比如身份识别码为410888845678的神人,其对应的工号就是645678。
输入描述:
输入数据的第一行是一个N(N <= 200),表示有N个数据,接下来的N行每一行为一个12位的身份识别码。
输出描述:
输出应包括N行,每行包括一个对应的工号,输出应与输入的顺序一致。
输入例子:
2
410888345678
410999454321
输出例子:
645678
654321

题目五、电梯里的爱情
题目描述:
细心的同事发现,小Q最近喜欢乘电梯上上下下,究其原因,也许只有小Q自己知道:在电梯里经常可以遇到他心中的女神HR。
电梯其实是个很暧昧的地方,只有在电梯里,小Q才有勇气如此近距离接近女神,虽然觉得有点不自在,但次数多了,女神也习惯了小Q的存在,甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是,他们的谈话也仅仅限于今天天气不错啊或是你吃了吗之类的,往往在对方微笑点头后就再次陷入难堪的沉默之中。  于是,小Q便在陪伴女神的同时,也关注着电梯中显示的楼层数字,并且他注意到电梯每向上运行一层需要6秒钟,向下运行一层需要4秒钟,每开门一次需要5秒(如果有人到达才开门),并且每下一个人需要加1秒。
特别指出,电梯最开始在0层,并且最后必须再回到0层才算一趟任务结束。假设在开始的时候已知电梯内的每个人要去的楼层,你能计算出完成本趟任务需要的总时间吗?
这是个很简单的问题,要知道,小Q已经修炼到快速心算出结果的境界,现在你来编程试试吧!
输入描述:
输入首先包含一个正整数C,表示有C组测试用例。
接下来C行每行包含一组数据,每组数据首先是一个正整数N,表示本次乘坐电梯的人数,然后是N个正整数Ai,分别表示大家要去的楼层。
C<=100
N<=15
Ai<=100
输出描述:
请计算并输出完成一趟任务需要的时间,每组数据输出占一行。
输入例子:
2
4 2 4 3 2
3 10 10 10
输出例子:
59
108

猜你喜欢

转载自blog.csdn.net/qq_41138935/article/details/83718073
今日推荐