PAT 甲级 1116 Come on! Let‘s C (20 分)

Note

• 水题

Code:

#include<bits/stdc++.h>
using namespace std;

bool is_prime(int a){
	if(a<=1) return false;
	for(int i=2;i<=sqrt(a);i++){
		if(a%i==0) return false;
	}
	return true;
}

int num[10000];
int main(){
	#ifndef ONLINE_JUDGE
	freopen("data.txt","r",stdin);
	#endif
	
	fill(num,num+10000,-1);
	int n,id,k;
	cin>>n;
	for(int i=1;i<=n;i++){
		scanf("%d",&id);
		num[id]=i;
	}
	cin>>k;
	while(k--){
		scanf("%04d",&id);
		if(num[id]==-1) printf("%04d: Are you kidding?\n",id);
		else if(num[id]==0) printf("%04d: Checked\n",id);
		else{
			if(num[id]==1) printf("%04d: Mystery Award\n",id);
			else if(is_prime(num[id])) printf("%04d: Minion\n",id);
			else printf("%04d: Chocolate\n",id);
			num[id]=0;
		}
	}
	
	return 0;
}