http://www.ncccu.org.cn
2019年全国高校计算机能力挑战赛分设大数据算法赛,人工智能算法赛,Office高级应用赛,程序设计赛4大赛项
C语言初赛解答
1:编程1
16.现有一个数字闹钟(时间采用24时制)。已知当前时间和预订的闹钟时间(全部为整点时间),请你帮忙计算,几小时后闹钟会响。
输入说明:每个输入有ct和tt,ct是当前时间,t是预定的闹铃时间。
输出说明:距离闹钟响起的时间。
输入样例:22 5
输出样例:7
代码提交说明:
1.请严格按照每道题目给出的输入/输出样例编写相关I/O代码,数字间的默认间隔是一个空格,浮点数的默认输出精度是保持小数点后2位。样例以外的提示信息请不要在屏幕上输出。
2.请大家确保提交的代码可以在指定的编译条件下正确地编译执行,否则自动评测程序将给出编译错误或运行时错误的信息。
3.每道编程题目,如果没有特殊说明,需要在1秒内完成程序的运行和输出结果,超过这个时间限制将会被判超时,失去相应测试用例的分数。每个可执行文件可使用的空间不得大于1MB。
4.每道编程题会有多个测试用例,每通过一些测试用例可以获得相应的分值,但只有通过全部测试用例才能拿到这题全部的分
#include <stdio.h> int main(){ int st,et; int i,res=0; scanf("%d",&st); scanf("%d",&et); if(et<st){ for(i=st;i<24;i++){ res++; } for(i=0;i<et;i++){ res++; } }else{ for(i=st;i<et;i++){ res++; } } printf("%d",res); return 0; }
2:编程2
17.输入正整数N和M(O<N<M<=100000),请输出N到M(含N和M)之间不能被3或11整除但可以被5整除的数的个数。
输入说明:输入两个正整数N和M。输出说明:统计满足条件数的个数。
输入样例:40 50
输出样例:1
#include <stdio.h> #include <stdlib.h> int main(){ int n,m; int i,res=0; scanf("%d%d",&n,&m); for(i=n;i<=m;i++){ if((i%3!=0&&i%11!=0)){ continue; } if(i%5==0){ res++; } } printf("%d",res); return 0; }
3:编程3
18.在体操比赛中,每位选手的得分是由多名裁判综合打分所得。现在已经汇总了N名选手的个人总得分
(选手的编号依次为1,2,……N),请你设计程序找出第K名选手在所有选手中的排名。
输入说明:第一行是N和K,N表示运动员的个数,K是选手序号;第二行依次是这N位运动员的个人总得分。
输出说明:第K名(从1开始)选手在所有选手中的排名。
输入样例1:6 4
500 450 460 480 510 530
输出样例1:4
输入样例2: 6 2
500 490 490 490 490 530
输出样例2:3
#include <stdio.h> #include <stdlib.h> int a[1000000]; int cmp(const void *a,const void *b) { return *(int *)b-*(int *)a; } int main(){ int n,m,dest=0; int i,res=0; scanf("%d%d",&n,&m); for(i=0;i<n;i++){ scanf("%d",&a[i]); } dest=a[m-1]; qsort(a,n,sizeof(a[0]),cmp); for(i=0;i<n;i++){ if(a[i]==dest){ printf("%d",i+1); break; } } return 0; }
4:编程4
19.假设以某个雷达站所在位置为基点,坐标记为(0,0),侦察半径是R千米。现有N个运动物体坐标(单位是干米),请计算有多少个运动物体会被雷达侦测到。
输入说明:第一行是两个数N和R,分别表示运动物体的个数和侦察半径。接下来是N行分别输入运动物体的坐标(XY)。
输出说明:N个运动物体中能够被雷达发现的个数。
输入样例:5 30
10 25
18 12
19 10
20 25
21 22
输出样例:3
#include <stdio.h> #include <stdlib.h> int main(){ int n,m,dest=0; int i,res=0,x,y; scanf("%d%d",&n,&m); for(i=0;i<n;i++){ scanf("%d%d",&x,&y); dest = sqrt(x*x+y*y); if(dest<m){ res++; } } printf("%d",res); return 0; }
5:编程5
因部分同学反应比赛刚开始时间网页较卡顿,现统一延长比赛时间至17:10,特此公告!
20.给出N(N<1000)个整数,用它们构建一个二叉排序树。请给出元素K是其双亲节点的左子树还是右子树。
输入说明:第一行输入N和K,第二行输入N个整数。
输出说明:如果是左子树输出Left child,如果是右子树输出Right child
输入样例:7 6
12 15 11 8 6 10 3
输出样例:Right child
#include <stdio.h> #include <stdlib.h> struct TNode{ int data; struct TNode *lt; struct TNode *rt; }; struct TNode* insrtTree(struct TNode *t,int key,int i); int arr[1000]={0}; int main(){ int n,m; int i,t; scanf("%d%d",&n,&m); struct TNode *root=NULL; for(i=0;i<n;i++){ scanf("%d",&arr[i]); root=insrtTree(root,arr[i],i); } if(arr[m-1]==0){ printf("Right child"); }else{ printf("Light child"); } return 0; } struct TNode* insrtTree(struct TNode *t,int key,int i){ if(t==NULL){ t=(struct TNode*)malloc(sizeof(struct TNode)); t->lt=t->rt=NULL; t->data=key; return t; } if(t->data>key){ arr[i]=1; t->lt=insrtTree(t->lt,key,i); }else{ arr[i]=0; t->rt=insrtTree(t->rt,key,i); } return t; }
结果: