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?
常用函数
对于一个结构体，比如：
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];
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;
}
|