1. 程式人生 > >PAT (Advanced Level) Practice 1116 Come on! Let's C (20 分)

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

#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; }