1059 C语言竞赛（20 分）

最新推荐文章于 2022-11-11 14:19:36 发布

csdnzhaocsdn

最新推荐文章于 2022-11-11 14:19:36 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏： PATBasic 文章标签： PAT CPP BASIC 算法刷题

本文链接：https://blog.youkuaiyun.com/qq_39360744/article/details/84375626

PATBasic 专栏收录该内容

62 篇文章

订阅专栏

本程序通过输入一系列整数，判断这些整数是否为素数，并根据其位置和属性分配不同的奖品类别。首先，程序读取整数的数量和具体的整数，然后接收查询次数及查询的整数，最后输出相应的奖品类别。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>

using namespace std;

bool isPrime(int n){
    int flag=1;
    for(int i=2;i<=(int)sqrt(n);i++){
        if(n%i==0){
            flag=0;
            break;
        }
    }
    return flag;
}

int main()
{
    int n,k;
    scanf("%d",&n);
    int ary[n];
    for(int i=0;i<n;i++){
        scanf("%d",&ary[i]);
    }
    int status[n]={0};
    scanf("%d",&k);
    while(k--){
        int temp;
        int tempFlag=0;
        int nFlag;
        scanf("%d",&temp);
        for(int i=0;i<n;i++){
            if(temp==ary[i]){
                tempFlag=1;
                nFlag=i;
                break;
            }
        }
        if(tempFlag){
            if(status[nFlag]==0){
                status[nFlag]=1;
                if(nFlag==0){
                    printf("%04d: Mystery Award\n",temp);
                }else if((nFlag>=3&&isPrime(nFlag+1))||nFlag==2||nFlag==1){
                    printf("%04d: Minion\n",temp);
                }else{
                    printf("%04d: Chocolate\n",temp);
                }
            }else{
                printf("%04d: Checked\n",temp);
            }
        }else{
             printf("%04d: Are you kidding?\n",temp);
        }
    }
    return 0;
}