PAT (Advanced Level) Practice 1116 Come on! Let's C (20 分)
阿新 • • 發佈:2018-12-07
#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;
}