题目:https://pintia.cn/problem-sets/994805260223102976/problems/994805270356541440
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int n,t;
int temp;
int main(){
bool isPrime(int a);
while(scanf("%d",&n)!=EOF){
int a[n];
int Checked[n];
memset(Checked,0,sizeof(Checked));
for(int i=0 ;i<n ;i++){
scanf("%d",&temp);
a[i] = temp;
}
scanf("%d",&t);
while(t--){
scanf("%d",&temp);
int flag = 1;
for(int i=0 ;i<n ;i++){
if(a[i]==temp){
flag = 0;
if(Checked[i]==0){
Checked[i]=1;
if(i==0){
printf("%04d: Mystery Award\n",temp);
break;
}
else if(isPrime(i+1)){
printf("%04d: Minion\n",temp);
break;
}
else{
printf("%04d: Chocolate\n",temp);
break;
}
}else{
printf("%04d: Checked\n",temp);
break;
}
}
}
if(flag){
printf("%04d: Are you kidding?\n",temp);
}
}
}
return 0;
}
bool isPrime(int a){
if(a==0||a==1){
return false;
}
for(int i=2 ;i<=sqrt(a) ;i++){
if(a%i==0){
return false;
}
}
return true;
}