PAT乙级 C语言竞赛

最新推荐文章于 2024-12-16 15:05:06 发布

杨柳岸晓风

最新推荐文章于 2024-12-16 15:05:06 发布

阅读量513

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ PAT

本文链接：https://blog.youkuaiyun.com/yjIvan/article/details/78580709

PAT 同时被 2 个专栏收录

44 篇文章

订阅专栏

c++

37 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的简单程序，该程序能够处理用户输入的一系列整数，并根据预定义的排名规则返回相应的奖项。程序首先读取整数的数量及具体的整数，再读取查询的数量和要查询的整数，最后根据这些整数在输入序列中的排名给出不同的奖励反馈。

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

#include <iostream>
#include <vector>
#include <math.h>
#include <set>

using namespace std;
bool primeNumber(int a){
    int i,k;
    k=(int)sqrt(a);
    for(i=2;i<=k;i++){
        if(a%i==0){
            break;
        }
    }
    return i>k;
}

int main(){
    int N,num,K;
    int rank[10001]={0};
    vector<int> queryNum;
    set<int> querySet;
    cin>>N;
    for(int i=0;i<N;i++){
        cin>>num;
        rank[num]=i+1;
    }
    cin>>K;
    for(int i=0;i<K;i++){
        cin>>num;
        queryNum.push_back(num);
    }
    for(int i=0;i<K;i++){
        num=queryNum[i];
        if(rank[num]==0){
            printf("%04d: Are you kidding?\n",num);
        }else if(querySet.count(num)==1){
            printf("%04d: Checked\n",num);
        }else if(querySet.count(num)==0){
            querySet.insert(num);
            if(rank[num]==1){
                printf("%04d: Mystery Award\n",num);
            }else if(primeNumber(rank[num])){
                printf("%04d: Minion\n",num);
            }else{
                printf("%04d: Chocolate\n",num);
            }
        }
    }
    return 0;
}