PAT Basic 1059. C语言竞赛(20)(C语言实现)
来源:互联网 发布:linux 查看压缩包格式 编辑:程序博客网 时间:2024/06/05 15:32
题目
C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:
- 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。
- 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶!
- 其他人将得到巧克力。
给定比赛的最终排名以及一系列参赛者的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?
思路
也几乎没有难度,记录5种状态:没有排名、三种奖励和已经查过。
还有不要把素数看成奇数(不要问我怎么知道的)
代码
最新代码@github,欢迎交流 ^_^
#include <stdio.h>int isPrime(int n){ if(n == 1) return 0; for(int i = 2; i * i <= n; i++) if(n % i == 0) return 0; return 1;}int main(){ int award[10000] = {0}, N, K, ID; scanf("%d", &N); for(int i = 0; i < N; i++) { scanf("%d", &ID); if(i == 0) award[ID] = 1; else if(isPrime(i + 1)) award[ID] = 2; else award[ID] = 3; } scanf("%d", &K); for(int i = 0; i < K; i++) { scanf("%d", &ID); switch(award[ID]) { case 0: printf("%04d: Are you kidding?\n", ID); break; case 1: printf("%04d: Mystery Award\n", ID); award[ID] = 4; break; case 2: printf("%04d: Minion\n", ID); award[ID] = 4; break; case 3: printf("%04d: Chocolate\n", ID); award[ID] = 4; break; case 4: printf("%04d: Checked\n", ID); break; } } return 0;}
阅读全文
0 0
- PAT Basic 1059. C语言竞赛(20)(C语言实现)
- PAT BASIC LEVEL 1059. C语言竞赛(20)
- PAT (Basic Level) Practise (中文) 1059. C语言竞赛(20)
- PAT (Basic Level) Practise (中文)1059. C语言竞赛(20)
- PAT 1059. C语言竞赛
- PAT Basic 1004. 成绩排名 (20)(C语言实现)
- PAT Basic 1009. 说反话 (20)(C语言实现)
- PAT Basic 1012. 数字分类 (20)(C语言实现)
- PAT Basic 1013. 数素数 (20)(C语言实现)
- PAT Basic 1019. 数字黑洞 (20)(C语言实现)
- PAT Basic 1027. 打印沙漏(20)(C语言实现)
- PAT Basic 1028. 人口普查(20)(C语言实现)
- PAT Basic 1029. 旧键盘(20)(C语言实现)
- PAT Basic 1034. 有理数四则运算(20)(C语言实现)
- PAT Basic 1042. 字符统计(20)(C语言实现)
- PAT Basic 1043. 输出PATest(20)(C语言实现)
- PAT Basic 1044. 火星数字(20)(C语言实现)
- PAT Basic 1047. 编程团体赛(20)(C语言实现)
- [PAT-乙级]1060.爱丁顿数
- PAT Basic 1056. 组合数的和(15)(C语言实现)
- PAT Basic 1057. 数零壹(20)(C语言实现)
- JS及jQuery获取各种宽度、高度的简单介绍以及判断滚动条滚动到底部事件
- PAT Basic 1058. 选择题(20)(C语言实现)
- PAT Basic 1059. C语言竞赛(20)(C语言实现)
- PAT Basic 1060. 爱丁顿数(25)(C语言实现)
- PAT Basic 1061. 判断题(15)(C语言实现)
- PAT Basic 1062. 最简分数(20)(C语言实现)
- PAT Basic 1063. 计算谱半径(20)(C语言实现)
- Set接口中的TreeSet
- PAT Basic 1064. 朋友数(20)(C语言实现)
- PAT Basic 1065. 单身狗(25)(C语言实现)
- PAT Basic 1035. 插入与归并(25)(C语言实现)