PAT 乙级 1059 c语言竞赛 20分

题目: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;
}

猜你喜欢

转载自blog.csdn.net/qq_41932111/article/details/87883293