C++版浙大PAT乙级1059（20分）

最新推荐文章于 2021-03-10 23:27:17 发布

原创最新推荐文章于 2021-03-10 23:27:17 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

101 篇文章

订阅专栏

本文提供了一个竞赛编程示例，展示了如何判断素数并根据不同条件分配奖励。代码使用C++编写，包括了素数判断函数及主函数流程控制。

https://pintia.cn/problem-sets/994805260223102976/problems/994805269828059136

简单简单。

#include<iostream>
#include<math.h>
using namespace std;

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

int main() {
	string reward[10000];
	int n, k, id;
	cin >> n;
	for(int i=0; i<n; i++){
		cin >> id;
		if(i+1 == 1){
			reward[id] = "Mystery Award";
		}else if(isPrime(i+1)){
			reward[id] = "Minion";
		}else{
			reward[id] = "Chocolate";
		}
	}
	cin >> k;
	for(int i=0; i<k; i++){
		cin >> id;
		if(reward[id]==""){
			printf("%04d: Are you kidding?\n", id);
		}else{
			printf("%04d: ", id);
			cout << reward[id] << endl;
			reward[id] = "Checked";
		}
	}
    return 0;
}