C 语言竞赛

题源

PTA 题解

题解

#include<stdio.h>
int primer(int n){
    long i;
	if(n==1)return 0;
    if(n==2)return 1;
    if(n%2==0)return 0;
    for(i=3;i*i<=n;i+=2)
        if(n%i==0)return 0;
    return 1;
}
void award(int x){
    if(x==1){printf("Mystery Award");return ;}
    if(primer(x)){printf("Minion");return ;}
    printf("Chocolate");return ;
}
int N,K,id;
int rank[10001],r_flag[10001] = {0};
int main(){
    scanf("%d",&N);
    int i = 0,j = 0;
    for(i = 1;i <= N;i++)scanf("%d",&rank[i]);
    scanf("%d",&K);
    for(;K--;){
        scanf("%d",&id);
        printf("%04d: ",id);
        int flag = 0;
        for(i = 1;i <= N;i++){
            if(id==rank[i]){
                if(r_flag[i]==0){
                    award(i);
                    flag = 1;
                    r_flag[i] = 1;
                    break;
                }else{printf("Checked");break;}
            }
        }
        if(flag==0&&r_flag[i]==0)printf("Are you kidding?");
        printf("\n");
    }
    getchar();getchar();
    return 0;
}