1059 C语言竞赛 (20 分)

最新推荐文章于 2024-12-12 10:30:55 发布

原创最新推荐文章于 2024-12-12 10:30:55 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

PAT - Practice【乙级】专栏收录该内容

46 篇文章

订阅专栏

本文展示了一个使用C++编写的程序，该程序通过输入处理和素数判断来完成特定的任务。具体而言，程序首先读取两个整数n和k，然后基于这两个数值进行操作。对于每一个输入的字符串，程序会将其转换为整数并检查这个整数是否已经被标记过，如果被标记则输出Checked；如果没有被标记，则依据该整数对应的排名是1、素数还是其它情况分别输出MysteryAward、Minion或Chocolate，若该整数未被赋予排名则输出Areyoukidding?。

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

typedef struct{
    int tag,rk,prime;
    string num;
}people;

bool prime(int a){
    for(int i=2;i<=sqrt(a);i++)
        if(a%i==0)
            return 0;
    return 1;
}

int main() {
	int n,k,adr;
    cin>>n;
	people a[10001]={0};
	for(int i=0;i<n;i++){
        cin>>adr;
        a[adr].rk=i+1;
        a[adr].tag=0;
	}
	cin>>k;
	int haf,j;
	string t;
	for(int i=0;i<k;i++){
        cin>>t;
        cout<<t<<": ";
        j=atoi(t.c_str());
        if(a[j].rk>0){
            if(a[j].tag)
                printf("Checked\n");
            else{
                a[j].tag=1;
                if(a[j].rk==1)
                    cout<<"Mystery Award"<<endl;
                else if(prime(a[j].rk))
                    cout<<"Minion"<<endl;
                else
                    cout<<"Chocolate"<<endl;
            }
        }
        else
            cout<<"Are you kidding?"<<endl;
	}

	return 0;
}