1116 Come on Let‘s C (20 分)

学编程的蒟蒻

于 2021-12-13 15:51:23 发布

阅读量57

点赞数

分类专栏： PAT甲级文章标签： C++ 质数检查程序设计算法逻辑判断

本文链接：https://blog.csdn.net/weixin_46309592/article/details/121907149

版权

PAT甲级专栏收录该内容

143 篇文章 1 订阅

订阅专栏

1116 Come on! Let’s C (20 分)

#include <iostream>
#include <cmath>
using namespace std;
int a[10010], vis[10010];
bool isPrime(int n){
	if(n == 1) return 0;
	for(int i = 2; i <= sqrt(n); ++i)
		if(n % i == 0)
			return 0;
	return 1;
}
int main(){
	int n, x, k;
	cin >> n;
	for(int i = 1; i <= n; ++i) {
		cin >> x;
		a[x] = i;
	}
	cin >> k;
	while(k--){
		cin >> x;
		if(!a[x])
			printf("%04d: Are you kidding?\n", x);
		else{
			if(vis[x])
				printf("%04d: Checked\n", x);
			else{
				if(a[x] == 1)
					printf("%04d: Mystery Award\n", x);
				else if(isPrime(a[x]))
					printf("%04d: Minion\n", x);
				else
					printf("%04d: Chocolate\n", x);
				vis[x] = 1; 
			}
		}
	}
}