1116 Come on! Let‘s C

最新推荐文章于 2025-03-05 14:42:31 发布

Mr Zhang.

最新推荐文章于 2025-03-05 14:42:31 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级题目

本文链接：https://blog.csdn.net/weixin_43801993/article/details/111054190

PAT甲级题目专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个基于素数判断的奖励分配程序。程序首先通过埃拉托斯特尼筛法生成10004以内的所有素数列表，然后根据输入的编号决定参与者获得的奖励类型：Mystery Award、Minion 或 Chocolate。最后根据另一组输入打印出对应的奖励。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h> 
using namespace std;
bool isprime[10005];
int champion,number;
map<int,int> m;
void getPrime()
{
	for(int i=1;i<=10004;i++)
	{
		isprime[i]=true;
	}
	for(int i=2;i<=10004;i++)
	{
		if(isprime[i])
		{
			for(int j=i+i;j<=10004;j+=i)
			{
				isprime[j]=false;
			}
		}
	}
}
void print(int number)
{
	printf("%04d: ",number);
	if(m[number]==1)
	{
		printf("Mystery Award\n");
		m[number]=-1;
	}
	else if(m[number]==2)
	{
		printf("Minion\n");
		m[number]=-1;
	}
	else if(m[number]==3)
	{
		printf("Chocolate\n");
		m[number]=-1;
	}
	else if(m[number]==-1)
	printf("Checked\n");
	else
	printf("Are you kidding?\n");
}
int main()
{
	getPrime();
	int n,k;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&number);
		if(i==1)
		{
			m[number]=1;
			continue;	
		}
		if(isprime[i])
		m[number]=2;
		else
		m[number]=3;
	}
	scanf("%d",&k);
	for(int i=1;i<=k;i++)
	{
		scanf("%d",&number);
		print(number);
	}
	return 0;
}