PAT (Advanced Level) Practice 1116 Come on! Let's C （20 分）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Nightmare_ak/article/details/84797487

#include<cstdio>
using namespace std;

const int N=1e4+5;

int check(int x)
{
    for(int i=2;i*i<=x;i++)
        if(x%i==0)
            return 0;
    return 1;
}

int mp[N],vis[N];

int main()
{
    int n;scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int id;scanf("%d",&id);
        mp[id]=i;
    }
    int q;scanf("%d",&q);
    while(q--)
    {
        int id;scanf("%d",&id);
        printf("%04d: ",id);
        if(mp[id])
        {
            if(vis[id]) puts("Checked");
            else
            {
                if(mp[id]==1) puts("Mystery Award");
                else if(check(mp[id])) puts("Minion");
                else puts("Chocolate");
            }
            vis[id]=1;
        }
        else puts("Are you kidding?");
    }
    return 0;
}