2018-2019赛季多校联合新生训练赛第一场

问题 A: 录取分数线
题目描述
新学年，学校将成立信息学兴趣小组提高班。由于指导教师精力有限，只能以选拔考试的成绩为依据，按从高到低的分数，从N个参加选拔的学生中录取不超过M个成员。录取的成员要尽可能地多，但不得超过M个（含M个）。由于可能会有并列分数出现，为了保证公平，有时只得忍痛割爱，可能录取的成员会达不到计划数M。请你编程划定录取分数线。
输入有N+1行，第一行是报名人数N和录取人数M。以下N行是考试成绩，已按从高到低的顺序排列。N、M和成绩均是1000以内的正整数，N≥M。数据保证不会所有的成绩都相同。
输出只有1行，为录取分数线。
样例输入复制样例数据

10 5
99
98
97
96
95
94
93
92
91
90
样例输出
95

问题 B: 电子警察时间

题目描述
现在很多地方的道路路口都安装了电子警察，即交通违章自动拍照系统。这些系统一般在路口的地下埋设感应线圈，通过传感器判断汽车是否在红灯时通过路面，来控制数码相机自动拍照。在安装这种系统需要挖掘地面，施工麻烦，成本又高。于是有人研究出了同摄像机自动识别车牌并判断违章行为的系统，这样一来，电子警察安装就方便多了，成本也大大降低。请你编程实现其中的一个功能，给出一批某一时间识别后的车牌号码及行进方向，判断该车是否违章，并记录下来。违章的规则设定为：先设置左转、直行、右转依次绿灯通行时间（以秒为单位，只允许一个方向绿灯），先左转绿灯，然后直行绿灯，最后右转绿灯，在其中一个绿灯时，其余两盏灯为红灯状态，假设时间生效在零时整，且给出的数据只限定当天。闯红灯为违章。
输入第1行有4个整数，以一个空格隔开，依次为左转、直行、右转通行的绿灯持续秒数和识别的车辆数N（1≤N≤10000），后面的N行，表示每辆车的信息，格式为“时间+方向+车牌”，其中时间为6位数字，方向为1个字母（L表示左转，S表示直行，R表示右转），车牌为8个字符，之间没有空格。如081528LZJBB0001，表示车牌号为ZJBB0001的车辆在8时15分28秒左转。
输出违章车辆的车牌号码，每辆车一行，不含空格，按输进去的先后顺序输出。

样例输入复制样例数据
15 30 20 3
000046SZJBB8888
030950LJSAA9999
201509RBJC7777D
样例输出
ZJBB8888
BJC7777D

问题 C: 查找特定的合数

题目描述
自然数中除了能被1和本身整除外，还能被其他数整除的数叫合数。每个合数都可以写成几个质数相乘的形式，这几个质数都叫做这个合数的质因数。比如8=2×2×2，2就是8的质因数。在1—N（N≤200000）按从小到大顺序排列的自然数序列中，查找第M个有X（2≤X≤6）个不同质因数的合数。例如，第3个有2个不同质因数的合数是12（12只有2、3两个不同的质因数，在12之前有2个不同质因数的合数分别为6和10）。
输入共1行，分别为M，X。
输出共1行，为第M个有X个不同质因数的合数。
样例输入复制样例数据
3 2
样例输出
12

问题 D: 传话游戏
题目描述有这样一个朋友网络，如果a认识b，那么a收到某个消息，就会把这个消息传给b，以及所有a认识的人。但是，请你注意，如果a认识b，b不一定认识a。现在我们把所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息,那么会不会经过若干次传话后，这个消息传回给了i（1≤i≤n）。
输入第1行是两个数n（n<1000）和m（m<10000），两数之间有一个空格，表示人数和认识关系数。接下来的m行，每行两个数a和b，表示a认识b（1≤a,b≤n）。认识关系可能会重复给出，但1行的两个数不会相同。
输出一共有n行，每行一个字符T或F。第i行如果是T，表示i发出一条新消息会传回给i；如果是F，表示i发出一条新消息不会传回给i。
样例输入复制样例数据

4 6
1 2
2 3
4 1
3 1
1 3
2 3
样例输出
T
T
T
F

问题 E: 谁是冠军
题目描述
小Q自从参加某小学计算机兴趣小组以来，对编程产生了浓厚的兴趣。他发现用计算机编程不但可以训练思维，还可以解决学习和生活中的一些实际问题。比如，世界杯足球赛时，小Q就经常把其中的一些球队列出来，组成一个小团队，然后根据规则计算积分，并根据积分的高低看看这个团队内谁是冠军。假如某次足球赛的积分规则如下：每胜一局得3分，每平一局得1分，每输一局扣1分，积分最高者为冠军。小Q就想编这样一个程序，输入若干球队的成绩，就能自动求出这个团队中谁是冠军。你也能编一个吗？
输入输入有两行，第一行是输入的球队数，第二行是每队的比赛成绩，依次为球队编号、胜局数、平局数、负局数（均为小于1000的整数），每个数据间用一空格隔开。输入的数据保证积分各不相同。
输出只有一个数，就是冠军队的编号。
样例输入复制样例数据

4
1 5 4 3
2 3 4 5
3 6 3 3
4 4 2 6
样例输出
3

#include<stdio.h>
int main()
{int i,j,n,m,q,max;int a[1000][5];scanf("%d",&n);for(i=0;i<n;i++){for(j=0;j<4;j++){scanf("%d",&a[i][j]);}a[i][4]=a[i][1]*3+a[i][2]-a[i][3];}max=a[0][4];q=0;for(i=1;i<n;i++){if(max<a[i][4]){max=a[i][4];q=i;}}printf("%d\n",a[q][0]);return 0;
}

问题 F: 搭积木的诀窍
题目描述
小Q的编程技术在一次搭积木比赛中也成了秘密武器。原来，比赛的规则是这样的：给你N个小木块（全部为一样大小的正方体），快速搭成如下图规则的形状（下图为5层的规模），要求层数为最大限度。由于小Q编了个程序，只要输入小木块个数N，就可以马上求出最多可以搭几层，还剩几个，所以小Q每次都是一次成功，从不需要翻工，速度也就领先了。你会编小Q这样的程序吗？

输入只有一个整数N，表示小木块的个数，已知1≤N≤30000。
输出有两行整数，第一行是最多可以堆的层数，第二行是剩余的小木块数。
样例输入复制样例数据
37
样例输出5
2

#include<stdio.h>
int main()
{int i=0,j,n,sum1,sum2;scanf("%d",&n);for(i=1,j=1,sum1=0,sum2=0;i<30000;i++){sum1=sum1+j;sum2=sum2+sum1;j++;if(sum2>n){sum2=sum2-sum1;i=i-1;break;}}printf("%d\n%d\n",i,n-sum2);return 0;
}

问题 G: 卡布列克常数
题目描述
最近，小Q在数学兴趣课中了解了“卡布列克常数”。卡布列克是一位数学家，他在研究数字时发现：任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个最大的数和一个最小的数，然后用最大数减去最小数，差不够四位数时补零，类推下去，最后将变成一个固定的数：6174，这就是卡布列克常数。

例如：4321-1234=3087
8730-378=8352
8532-2358=6174
7641-1467=6174
小Q想，我能不能编程来验证呢？输入一个符合条件的四位数，然后验证运算过程。
输入共1行，为任意一个不是用完全相同数字组成的四位数。
输出变为卡布列克常数的运算过程，由若干行组成，每行是一个算式，不含空格。
样例输入复制样例数据
4321
样例输出4321-1234=3087
8730-378=8352
8532-2358=6174

#include<stdio.h>
int main()
{void q(int);int n;scanf("%d",&n);q(n);return 0;
}
void q(int n)
{int m,d,t,i,j;int a[4],b[4];b[0]=n%10;b[1]=n/10%10;b[2]=n/100%10;b[3]=n/1000;for(i=0;i<3;i++)for(j=0;j<3-i;j++)if(b[j]<b[j+1]){t=b[j];b[j]=b[j+1];b[j+1]=t;}n=b[0]*1000+b[1]*100+b[2]*10+b[3];m=n%10*1000+n/10%10*100+n/100%10*10+n/1000;if(n<m){t=n;n=m;m=t;}d=n-m;printf("%d-%d=%d\n",n,m,d);if(d!=6174){a[0]=d%10;a[1]=d/10%10;a[2]=d/100%10;a[3]=d/1000;for(i=0;i<3;i++)for(j=0;j<3-i;j++)if(a[j]<a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}d=a[0]*1000+a[1]*100+a[2]*10+a[3];q(d);}elsereturn 0;
}

问题 H: 扫雷游戏
题目描述
小Q空的时候挺喜欢玩玩电脑游戏的。自从编程技术提高后，他就想，要是自己也能开发出一款游戏来，那该多好啊！不过，小Q也不着急，先练好基本功再说。Windows中就有一款叫扫雷的小游戏，挺好玩的，不过想编出一个来，还真不容易。小Q就自己设想了一种简单的扫雷游戏：在n行２列的方格棋盘上，左列某些方格内埋有地雷，而右列每个方格中都有一个数字（０～３），第I格的数字表示：左列第I－１、I、I＋１格（即：上、中、下三格）中埋雷的总数。如下所示：左图是初始状态，右图是扫雷完成状态（插小旗的方格内有雷）。
你的任务是：根据右列的数字分析出左列格子中的地雷（０表示无雷，１表示有雷），并且统计出左列格子中地雷的总数。
小Q想，如果这样的任务能完成了，相信编出更复杂的扫雷游戏也就为期不远了。
输入第一行，一个整数N（２≤N≤４０），第二行有N个数字（以一个空格相隔），表示右列格子中的数字。输入数据保证正确有解。
输出第一行是N个０、１数字（没有空格相隔），表示左列每格中有无地雷。第二行一个整数，表示地雷总数。
样例输入复制样例数据
7
1 2 3 2 2 2 2
样例输出0111011
5