1059 .C语言竞赛 (20)-PAT乙级真题

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

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

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

输入格式：

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

 分析：开一个结构体数组，用来储存ID和flag(用来标记该ID是否是否领过奖），用双重循环加if判断输出的内容；

踩过的坑：1.忘记写需要查询的Id的输入；        2.忘记统一格式了printf("%04d",a[i].ID);

3.忘记写换行符；        4.把j == 0这个判断条件写成了j == 1；    

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int isprime(int n) {
    if(n < 3)   return  0;//刚刚写的时候忽略了这个；
    int i, flag = 1;
    for(i = 2; i <= sqrt(n); i++) {//i应该从二开始；
        if(n % i==0) {
           flag = 0;
            break;
        }      
    }
    return flag; 
}
typedef struct rank{
    int ID;
    int flag;
}rank;
int main() {
    int n,i, j;
    scanf("%d",&n);
     rank* a = (rank*)malloc(n*sizeof(rank));
    for(i = 0; i < n; i++) {
        scanf("%d",&a[i].ID);
        a[i].flag = 0;       
    }
    
    int *query, k;
    scanf("%d",&k);
    query = (int*) malloc(k*sizeof(int));
    for(i = 0; i < k; i++) {
        scanf("%d",&query[i]); 
    }
    for(i = 0; i < k; i++) {
        for(j = 0; j < n; j++) {
            if(query[i] == a[j].ID) {
               if(a[j].flag == 0) {
                    if(j == 0) {
                       printf("%04d: Mystery Award",a[j].ID);
                       a[j].flag = 1;
                        break;
                    }
                    else if(isprime(j+1)) {
                        printf("%04d: Minion",a[j].ID);
                         a[j].flag = 1;
                         break;
                    }
                    else{
                        printf("%04d: Chocolate",a[j].ID);
                         a[j].flag = 1;
                        break;
                    }
               }else    {
                    printf("%04d: Checked",a[j].ID);
                     a[j].flag = 1;
                     break;
               }
               
            }
        }
            if(j == n) {
                printf("%04d: Are you kidding?",query[i]);//刚刚忘记写query[i]了；
            }
            if(i != k-1) {
                printf("\n");
        }
    }
    
    free(a);
    free(query);
    return 0;
}

最后，附上柳神的思路： 

1059. C语言竞赛(20)-PAT乙级真题_柳婼的博客-CSDN博客