PAT~乙级~1059 C语言竞赛 ~python

╰半夏微凉° 2024-04-19 12:23 53阅读 0赞

题目描述：

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

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

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

### 输入格式： ###

输入第一行给出一个正整数 N（≤104），是参赛者人数。随后 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?

\----------------------------------------------------------答题区----------------------------------------------------------

import math
    def is_zhishu(num):
        if(num==2):
            return 1
        if(num%2==0):
            return 0
        for i in range(3,math.ceil(math.sqrt(num))+1,2):
            if(num%i==0):
                return 0
        return 1
    num = input()
    rank_dic={}
    rank_set=set()
    rank_num=1
    for i in range(int(num)):
        rank_dic[input()]=rank_num
        rank_num+=1
    num = input()
    for i in range(int(num)):
        s=input()
        if(s not in rank_dic):
            print(s+": Are you kidding?")
        elif(s in rank_dic and s not in rank_set):
            if(rank_dic[s]==1):
                print(s+": Mystery Award")
            elif(is_zhishu(rank_dic[s])):
                print(s+": Minion")
            else:
               print(s+": Chocolate") 
            rank_set.add(s)
        elif(s in rank_set):
            print(s+": Checked")

维护了一个PAT测试点问题的共享文档，欢迎大家把遇到的问题写在上面。

一起写文档：https://yiqixie.com/d/home/fcACe6xZ2aroPxFQrQZ05Cw32  
github链接：https://github.com/Makerdd/PAT-yiji