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

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

中国石油大学 2018-2019赛季多校联合新生训练赛第一场题解与补题
这场比赛是在18年12月,因为当时完全不敢用C++,感觉很遥远的样子-代码都是拿C实现的,许多地方其实也可以优化的. 问题 A: 录取分数线时间限制: 1 Sec 内存限制: 128 MB 题目描述 ...
2018-2019赛季多校联合新生训练赛第一场题解和补题（中石油）
做这个题用了没多长时间就a了四道题,然后觉得我可以做出更多的时候突然发现别的都不太会了..到最后才拿到一个铜牌后来听说这些都是2011年慈溪的小学奥赛题,瞬间心态崩了...这都大学了做小学题都这么费 ...
2018-2019赛季多校联合新生训练赛第六场补题与题解（中石油）
**总结:**这场比赛是我成绩最好的一次,也是打比赛这么多以来第一次拿到银牌(40名)可能因为昨天是我弟弟的生日把哈哈哈哈有他在家里保佑我进银牌区,这场比赛怎么说呢,考点和难度感觉都比上次要高了很多, ...
2018-2019赛季多校联合新生训练赛第七场补题和题解（中石油）
这次比赛我因为打了山师的比赛,两个比赛时间有一点冲突,所以就没打,是我打完山师以后才来看的这场比赛,总体来说我感觉这场比赛有的题难度不大,有的题卡超时挺烦的,必须想出不是常规的方法,这一点还挺难的,我 ...
2018-2019赛季多校联合新生训练赛第四场
问题 A: 数一数时间限制: 1 Sec 内存限制: 128 MB 题目描述星期天早上,小明开始做数学家庭作业.因为小明成绩很优异,觉得题目太简单了,思考出道难点的数学题去学校考考同学,他注意到:数 ...
2018-2019赛季多校联合新生训练赛第五场补题与题解（中石油）
总结:这场比赛比的我很迷啊,刚开始一个多小时就a了七道题,然后往后怎么做都做不出来题了...我也不知道为什么,反正比赛途中因为一个题做不出来直接自闭(疯狂锤头),通过这场比赛我发现一件事情:打比赛的时 ...
HDU6578 2019HDU多校训练赛第一场 1001 （dp）
HDU6578 2019HDU多校训练赛第一场 1001 (dp) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意: 你有n个空需要去填,有 ...
Dream_Chaser队训练赛第一场 K题
Dream_Chaser队训练赛第一场 K题题目来自2012成都区域赛 K - Yet Another Multiple Problem Time Limit:20000MS Memory ...
Dream_Chaser队训练赛第一场 I题
Dream_Chaser队训练赛第一场 I题题目来自2012成都区域赛 I - Count Time Limit:1000MS Memory Limit:32768KB 64bit ...
2021年度热身训练赛第一场
2021年度热身训练赛第一场 A.Weird Flecks, But OK 题意给定n个点以及n个点的三维坐标,用一根长度不限的圆柱以垂直x-y平面,x-z平面或y-z平面方式穿过所有点,求圆柱的最 ...

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

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

最新文章

热门文章