题目描述:
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(不能多吃多占)。
输入样例:
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;
}