PAT_B_1059_C语言竞赛

题目描述：

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

0、冠军将赢得一份“神秘大奖”（好比很巨大的一本学生研究论文集……）。
一、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！
二、其余人将获得巧克力。
给定比赛的最终排名以及一系列参赛者的 ID，你要给出这些参赛者应该得到的奖品。

输入格式：
输入第一行给出一个正整数 N（≤10000​​ ），是参赛者人数。随后 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?

解答关键：

// 关键点：控制数字的格式化输出 
// 如将整数1按照格式 0001输出
// 则采用下面的输出格式控制，比较简单，没必要用字符串控制输出
printf("%04d\n",val);

 本人AC代码：

下述代码改进方法：

	// int Class[Max] = {0}; // 5表明特等奖，3表明小黄人，1表明巧克力 
	// 对每个数字判断是否为素数，冗余量较高，则在领奖时对相应的序号判断便可 
	int prime = 0; // 设置参数表示该位置是否为素数 

//1059 C语言竞赛
// 关键点：控制数字的格式化输出 
# include <stdio.h>
# include <math.h>
# define Max 10001
int Prime(int );
int main(void)
{
	int Num[Max];
	int flag[Max] = {0};  // -1 表明领过奖了 
	int Class[Max] = {0}; // 5表明特等奖，3表明小黄人，1表明巧克力 
	int len1, len2, i, j, N, val;
	int temp = 0; // 设置参数，temp=0,表明没有找到，temp=1，表明找到 
	
	scanf("%d",&N);
	len1 = N;
	for (i=1; i<=len1; i++)
	{
		scanf("%d",&Num[i]);
		if (1 == Prime(i))
			Class[i] = 3;
		else
			Class[i] = 1;
	}
	Class[1] = 5;

	scanf("%d",&N);
	len2 = N;
	for (i=1; i<=len2; i++)
	{
		temp = 0;
		scanf("%d",&val); 
		// 在Num[]数组中遍历查找val
		for (j=1; j<=len1; j++)
		{
			if (Num[j] == val)
			{
				temp = 1; // 设置标志位为1，表示找到了 
				break; 
			}
		}
		// 若是找到，则比较是否领过奖品 
		if(1 == temp) 
		{
			// 领过奖品
			if (-1 == flag[j])
			{
				printf("%04d: Checked\n",val);
			 }
			 // 没有领过 
			 else if (0 == flag[j])
			 {
			 	if (5 == Class[j]) 
			 	{
			 		printf("%04d: Mystery Award\n",val);
				 }
				 else if (3 == Class[j])
				 {
				 	printf("%04d: Minion\n",val);
				 }
				 else if (1 == Class[j])
				 {
				 	printf("%04d: Chocolate\n",val);
				 }
			 	// 领过奖以后设置标志位为-1 
			 	flag[j] = -1;
			 }
			
		 } 
		// 不然，输出Are you kidding? 
		else
		{
			printf("%04d: Are you kidding?\n",val);
		}
	}
	return 0;
}

int Prime(int n)
{
	int i = 2;
	
	for (i; i<=sqrt(n); i++)
	{
		if (n%i == 0)
			return 0;
	}
	return 1;
}