1059. C语言竞赛(20)

原创 2016年10月29日 12:30:38

1059. C语言竞赛(20)

 

时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue

C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:

0. 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。
1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶!
2. 其他人将得到巧克力。

给定比赛的最终排名以及一系列参赛者的ID,你要给出这些参赛者应该获得的奖品。

输入格式:

输入第一行给出一个正整数N(<=10000),是参赛者人数。随后N行给出最终排名,每行按排名顺序给出一位参赛者的ID(4位数字组成)。接下来给出一个正整数K以及K个需要查询的ID。

输出格式:

对每个要查询的ID,在一行中输出“ID: 奖品”,其中奖品或者是“Mystery Award”(神秘大奖)、或者是“Minion”(小黄人)、或者是“Chocolate”(巧克力)。如果所查ID根本不在排名里,打印“Are you kidding?”(耍我呢?)。如果该ID已经查过了(即奖品已经领过了),打印“ID: Checked”(不能多吃多占)。

输入样例:
6
1111
6666
8888
1234
5555
0001
6
8888
0001
1111
2222
8888
2222
输出样例:
8888: Minion
0001: Chocolate
1111: Mystery Award
2222: Are you kidding?
8888: Checked
2222: Are you kidding?

 

 

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

#define MAX 10000

int a[MAX];

int isPrime(int n)
{
	int i;
	if (n == 1)
	{
		return 0;
	}
	for (i = 2; i <= sqrt(n); i++)
	{
		if (n%i == 0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int N, i, id;
	int k;
	//freopen("d:\\input.txt", "r", stdin);
	scanf("%d", &N);
	for (i = 1; i <= N; i++)
	{
		scanf("%d", &id);
		a[id] = i;
	}
	scanf("%d", &k);
	for (i = 0; i < k; i++)
	{
		scanf("%d", &id);
		if (a[id] == 0)
		{
			printf("%04d: Are you kidding?\n", id);
			continue;
		}
		else if (a[id] == -1)
		{
			printf("%04d: Checked\n", id);
		}
		else
		{
			if (a[id] == 1)
			{
				printf("%04d: Mystery Award\n", id);
			}
			else
			{
				if (isPrime(a[id]))
				{
					printf("%04d: Minion\n", id);
				}
				else
				{
					printf("%04d: Chocolate\n", id);
				}
			}
			a[id] = -1;
		}
	}
	return 0;
}


 

 

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

1059. C语言竞赛(20)

C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 排名为素数的学生将赢得最好的...

1059. C语言竞赛(20)

C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0. 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 1. 排名为素...

zr★呼和浩特哪里有小姐↑呼和浩特找小姐上门全套服务★rz

热 线 T E L : ≡ [ 186.162.55.092 ] ≡ 菲菲 小 . 姐    热 线 T E L : ≡ [ 186.162.55.092 ] ≡ 菲菲 小 . 姐 热 线 T E ...
  • fghfsdt
  • fghfsdt
  • 2011年10月28日 07:43
  • 2

1059. C语言竞赛(20)

1059. C语言竞赛(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN,...

PAT乙级 1059. C语言竞赛(20)

题目链接:https://www.patest.cn/contests/pat-b-practise/1059 1059. C语言竞赛(20) 时间限制 200 ...

PAT - 1059. C语言竞赛(20)

C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0. 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 1. 排名为素数...

1059. C语言竞赛(20)

题目描述 C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 排名为素数的学生将...

1059. C语言竞赛(20)

C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 排名为素数的学生将赢得最好的...

1059. C语言竞赛(20)

本题要求:C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。 排名为素数的学生将...

1059. C语言竞赛(20) PAT乙级真题

1059. C语言竞赛(20) C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0. 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1059. C语言竞赛(20)
举报原因:
原因补充:

(最多只允许输入30个字)