PAT-A1116

#include<stdio.h> #include<math.h> int flag[10010]={0}; bool check(int k){ int i, sqr=(int)sqrt(double(k)); for(i=2;i<=sqr;i++){ if(k%i==0)return false; } return true; } int main(){ int i, n, k, rank=1, temp; scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&temp); if(rank==1){flag[temp]=5; rank++;}//5特别将 else if(check(rank)){flag[temp]=2;rank++;}//2素数小黄人 else {flag[temp]=1;rank++;}//1巧克力 //3checked } scanf("%d",&k); for(i=0;i<k;i++){ scanf("%d",&temp); if(flag[temp]==5){printf("d: Mystery Award\n",temp);flag[temp]=3;} else if(flag[temp]==2){printf("d: Minion\n",temp);flag[temp]=3;} else if(flag[temp]==1){printf("d: Chocolate\n",temp);flag[temp]=3;} else if(flag[temp]==0){printf("d: Are you kidding?\n",temp);} else if(flag[temp]==3){printf("d: Checked\n",temp);} } return 0; }