1059. C语言竞赛(20)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/xnh_565175944/article/details/79946173

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

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

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

输入格式:

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

输出格式:

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

输入样例:


代码如下:

#include <stdio.h>
#include <math.h>
int primer(int n)
{
	int x = sqrt(n);
	for(int i = 2;i<=x;i++)
		if(n%i==0) return 0;
	return 1;	
}
int num[10010];

int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int x;
		scanf("%d",&x);
		num[x] = i;         //为输入的排名记录名次,方便后面进行判断是冠军还是素数还是其他,也可以通过改变值判断是否输入过
	}
	scanf("%d",&n);
	int num2[n];     //输入的待测试数据 
	for(int i=0;i<n;i++)
	{
		scanf("%d",&num2[i]);	
	} 
	for(int i=0;i<n;i++)
	{
		if(num[num2[i]] == 1)
		{
			printf("%04d: Mystery Award\n",num2[i]);
			num[num2[i]] = -1;	
		}
		else if(num[num2[i]] == -1)
		{
			printf("%04d: Checked\n",num2[i]);
		}
		else if(num[num2[i]] == 0)
		{
			printf("%04d: Are you kidding?\n",num2[i]);
		}
		else if(primer(num[num2[i]]))
		{
			printf("%04d: Minion\n",num2[i]);
			num[num2[i]] = -1;
		}
		else
		{
			printf("%04d: Chocolate\n",num2[i]);
			num[num2[i]] = -1;
		}
	}
	return 0;	
}


阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页