1059 C语言竞赛（20 分）

最新推荐文章于 2022-12-07 08:30:00 发布

zsyr

最新推荐文章于 2022-12-07 08:30:00 发布

阅读量317

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/oyasherkin/article/details/86845809

PAT 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，该算法首先读取一系列整数，检查这些整数是否已使用，并根据特定条件分配奖品。如果整数未被使用，则输出'Checked';如果未注册，则输出'Areyoukidding?';如果是第一个输入的数字，则输出'MysteryAward';如果其在输入序列中的位置加一是素数，则输出'Minion';否则，输出'Chocolate'。之后，将该整数标记为未使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<algorithm>
#include<map>
using namespace std;

int isPrime(int n){
    int x = floor(sqrt(n) + 0.5);
    for(int i = 2; i <= x; i++){
        if(n%i == 0) return 0;
    }
    return 1;
}

int main(){
    int N;
    scanf("%d", &N);
    int id[10010], used[10010];
    memset(used, -1, sizeof(used));
    memset(id, -1, sizeof(id));
    int x;
    for(int i = 0; i < N; i++){
        scanf("%d", &x);
        used[x] = 1;
        id[x] = i;
    }
    int K;
    scanf("%d", &K);
    for(int i = 0; i < K; i++){
        scanf("%d", &x);
        if(used[x] == 0) {
            printf("%04d: Checked\n", x);
        }else if(used[x] == -1){
            printf("%04d: Are you kidding?\n", x);
        }else if(id[x] == 0){
            printf("%04d: Mystery Award\n", x);
        }else if(isPrime(id[x]+1)){
            printf("%04d: Minion\n", x);
        }else{
            printf("%04d: Chocolate\n", x);
        }
        if(used[x] == 1) used[x] = 0;
    }
}