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?

常用函数

memset（）

对于一个结构体，比如：

    struct _TestStruct
    {
        char a[20];
        int b;
        short c;
        bool e;
        int f[5];
    };

定义一个_TestStruct类型的变量_TestStruct test，如果想要初始化结构体中参数一般需要使用"."成员操作符调用并赋值

test.b = 2;

但是结构体有的时候会很多，这样就会显得很麻烦。

这时候，我们可以用memset函数进行初始化。

看下memset的源码。

void *memset(void *s, int ch,size_t n)
{
    if(s== nullptr)
    {
        return nullptr;
    }
    char *pdest = (char *)s;
    while (n-->0)
    {
        *pdest++ = ch;
    }
    return s;
}

从源码可以看出，memset是将指针s的每个字节赋值为ch，所以我们可以使用如下方式对结构体进行赋值

    struct _TestStruct
    {
        char a[20];
        int b;
        short c;
        bool e;
        int f[5];
        _TestStruct()
        {
            memset(this,0,sizeof (_TestStruct));
        }
    };

这样，当我们定义一个_TestStruct变量时，会自动初始化结构体变量值(0)。
注意：由于memset是针对字节操作的，所以对于结构体内含有多字节的类型时，只能以0或-1进行初始化，否则将会出错。比如一个int型为4字节，当按字节赋初值0时为00000000
00000000 00000000 00000000，值为0，当赋初值-1时，按补码方式为11111111 11111111
11111111 11111111，值任为-1，而当赋值其他数据时如1，则变位00000001 00000001 00000001
00000001，值为0x1111。
此外，当赋值-1时，如果结构体含有无符号数据也会出问题，当存在bool型变量时，会变成true（非零则true）。所以建议使用时初始化为0。

当然memset除了对结构体初始化以外，在定义数组，变量的时候也可以使用。

char a[3];
int b[3];
memset(a,8,sizeof(a));
memset(b,-1,sizeof(b));

同样，对于上述注意部分，在此处也适用，但是因为是单个变量，所以当变量内容为单字节形式，如char数组，则可以使用memset赋其他值。

！！！！！！总结。尽量使用memset初始化到0,当使用memset赋值为其他默认值时需要确定是否含有bool，无符号类型。

代码

#include<iostream>
#include<cstring>
using namespace std;
int s[10000+10];
bool t[10000+10];//0表示未领取 
void FindPrime(int n,bool a[]){
	for(int i = 2;i <= n;i++){
		if(a[i] == 1)//是偶数跳过
			continue;
		for(int j = i;j <= n / i;j++){
			a[i * j] = 1;
		} 
	}
	return ;
}
int main(){
	int n;
	cin>>n;
	bool a[n+1];
	memset(a,false,sizeof(a));
	FindPrime(n,a);
	int num;
	for(int i = 1;i <= n;i++){
		cin>>num;
		s[num] = i;
	}
	int m;
	cin>>m;
	for(int i = 0;i < m;i++){
		cin>>num;
		if(s[num] == 0){
			printf("%04d: Are you kidding?\n",num);
		}
		else if(s[num] == 1 && t[num] == false){
			printf("%04d: Mystery Award\n",num);
			t[num] =true;
		}
		else if(a[s[num]] == 0 && t[num] == false){
			printf("%04d: Minion\n",num);
			t[num] =true;
		}
		else if(a[s[num]] == 1 && t[num] == false){
			printf("%04d: Chocolate\n",num);
			t[num] =true;
		}
		else
			printf("%04d: Checked\n",num);
	}
	return 0;
}