1116 Come on! Let's C (20分)

最新推荐文章于 2024-06-13 12:04:31 发布

原创最新推荐文章于 2024-06-13 12:04:31 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

编程练习同时被 2 个专栏收录

93 篇文章

订阅专栏

PAT

87 篇文章

订阅专栏

本文介绍了一个使用C++实现的素数判断算法，并将其应用于奖品分配的场景中。通过创建一个记录数组，该算法能够有效地为每个输入的数字分配相应的奖品：Mystery Award、Minion或Chocolate，同时处理特殊情况。文章展示了完整的代码实现，包括素数判断函数和主函数流程。

虽然题目说输入<=10000，但是如果记录数组开到10100仍然会有一个样例出错，开到101000就不会出错。

#include<cstdio>
#include<cstring>
#define maxn 101000

int aw[maxn];

bool isprime(int a) {
    if (a == 2) return true;
    if (a == 3) return true;
    for (int i = 2; i * i <= a; i++) {
        if (a % i == 0) return false;
    }
    return true;
}

int main() {
    int N, K;
    memset(aw, -1, maxn);
    scanf("%d", &N);
    int a;
    scanf("%d", &a);
    aw[a] = 1;
    for (int i = 2; i <= N; i++) {
        scanf("%d", &a);
        if (isprime(i)) {
            aw[a] = 2;
        }
        else aw[a] = 3;
    }
    scanf("%d", &K);
    while (K--) {
        scanf("%d", &a);
        printf("%04d: ", a);
        if (aw[a] == 1) {
            printf("Mystery Award\n");
            aw[a] = 4;
        }
        else if (aw[a] == 2) {
            printf("Minion\n");
            aw[a] = 4;
        }
        else if (aw[a] == 3) {
            printf("Chocolate\n");
            aw[a] = 4;
        }
        else if (aw[a] == -1) {
            printf("Are you kidding?\n");
        }
        else if (aw[a] == 4) {
            printf("Checked\n");
        }
    }
}