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) PAT 乙级&&1116. Come on! Let's C (20) PAT甲级

传送门坑点一个不存在的ID查多次都是Are you kidding#include #include #include using namespace std;int stu[10010];bool ...
  • SY_Yu
  • SY_Yu
  • 2017年01月11日 16:27
  • 368

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

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

1059. C语言竞赛(20)——Python

测试点1与2运行超时 #判断素数 import math def isPrime(n): if n
  • baidu_38271024
  • baidu_38271024
  • 2017年12月08日 19:18
  • 33

1059. C语言竞赛(20)

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

1059. C语言竞赛(20)——C语言

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

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

1059. C语言竞赛(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判...
  • qikai121521
  • qikai121521
  • 2017年09月09日 10:36
  • 107

1059. C语言竞赛(20)(C++)

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

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

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

1059. C语言竞赛

1059. C语言竞赛(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判...
  • wbb1997
  • wbb1997
  • 2017年05月03日 23:26
  • 70

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

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

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