1059 C语言竞赛 (20 分)

本文介绍了一个基于C语言的编程竞赛,详细说明了根据参赛者排名决定不同奖品的规则,包括神秘大奖、小黄人玩偶和巧克力。通过输入参赛者ID,程序能够判断并输出相应的奖品。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1059 C语言竞赛 (20 分)

C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:

  • 0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。
  • 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶!
  • 2、其他人将得到巧克力。

给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品。

输入格式:

输入第一行给出一个正整数 N(≤10​4​​),是参赛者人数。随后 N 行给出最终排名,每行按排名顺序给出一位参赛者的 ID(4 位数字组成)。接下来给出一个正整数 K 以及 K 个需要查询的 ID。

输出格式:

对每个要查询的 ID,在一行中输出 ID: 奖品,其中奖品或者是 Mystery Award(神秘大奖)、或者是 Minion(小黄人)、或者是 Chocolate(巧克力)。如果所查 ID 根本不在排名里,打印 Are you kidding?(耍我呢?)。如果该 ID 已经查过了(即奖品已经领过了),打印 ID: Checked(不能多吃多占)。

输入样例:

6
1111
6666
8888
1234
5555
0001
6
8888
0001
1111
2222
8888
2222

输出样例:

8888: Minion
0001: Chocolate
1111: Mystery Award
2222: Are you kidding?
8888: Checked
2222: Are you kidding?

作者: CHEN, Yue

单位: 浙江大学

时间限制: 200 ms

内存限制: 64 MB

代码长度限制: 16 KB

注意,输出是有先后顺序的

#include<iostream>
using namespace std;
int isprime(int a)
{
	for(int i=2;i*i<=a;i++)
	{
		if(a%i==0)
		return 0;
	}
	return 1;
}
int main()
{
	int n,t,m;
	int a[10010]={0};
	cin>>n;
	for(int i=1;i<=n;i++)//进行排名从1开始 
	{
		cin>>t;
		a[t]=i;
	}
	cin>>m;
	for(int i=0;i<m;i++)
	{
		cin>>t;
		if(a[t]==-1)
		{
			printf("%04d: Checked\n",t);//领过奖了 
			a[t]=-1;
		}
		else if(a[t]==0)
		{
			printf("%04d: Are you kidding?\n",t);//不存在的人 
		}
		else if(a[t]==1)
		{
			printf("%04d: Mystery Award\n",t);//神秘大奖 
			a[t]=-1;
		}
		else if(isprime(a[t])==1)
		{
			printf("%04d: Minion\n",t);//素数小黄人 
			a[t]=-1;
		}
		
		else 
		{
			printf("%04d: Chocolate\n",t);//巧克力
			a[t]=-1; 
		} 
	}
		 
} 

 

### C语言竞赛中的常见测试点 在C语言竞赛中,常见的测试点涵盖了多个方面,这些测试点旨在考察参赛者的编程能力以及对算法的理解。对于初学者而言,通过解决不同类型的题目可以逐渐提高编程技能并适应比赛环境。 #### 基础语法与逻辑控制 这类题目通常涉及基本的数据类型、运算符、表达式计算等内容。例如判断闰年、求解最大公约数等问题可以帮助选手巩固基础语法知识[^1]。 ```c #include <stdio.h> int gcd(int a, int b) { if (b != 0) return gcd(b, a % b); else return a; } int main() { printf("GCD of 48 and 18 is %d\n", gcd(48, 18)); return 0; } ``` #### 字符串处理 字符串操作也是重要的考点之一,包括但不限于字符数组的操作、标准库函数的应用等。比如实现简单的加密解密功能或是模式匹配问题能够有效提升这方面的技巧。 #### 数组与指针应用 深入理解一维或多维数组结构及其遍历方法;熟练运用指针对内存地址进行访问和修改,在实际比赛中是非常有用的技能。一道经典的练习题可能是要求编写程序来完成矩阵转置的任务。 ```c void transposeMatrix(int matrix[][3], int rowSize, int colSize){ for (int i = 0; i < rowSize; ++i) { for (int j = i + 1; j < colSize; ++j) { // Swap elements at position [i][j] and [j][i] int temp = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = temp; } } } ``` #### 文件读写操作 掌握如何打开文件、关闭文件、按行读取数据或将结果保存到指定位置,这些都是实用的技术要点。可以通过设计一些基于文本析的小项目来进行针对性训练。 #### 动态规划与贪心策略 当涉及到更复杂的算法概念时,动态规划(Dynamic Programming)、贪心法(Greedy Algorithm)便成为了不可或缺的知识点。适当挑选此类难题有助于培养解决问题的能力。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值