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

本文介绍了一道关于C语言的编程题,题目要求根据参赛者的排名和ID判断其应获得的奖品类型。输入包括参赛者人数、排名及查询的ID,输出则依据排名规则给出对应的奖品名称。

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

1059. C语言竞赛(20)

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?
分析:
这道题目我是怎么都过不了,看了一眼通过率和题目难度,我猜是和测试环境有关系的吧。http://blog.youkuaiyun.com/sq_polar/article/details/53466188这个是对的~
using System;

namespace PAT
{
    class Program
    {
        static void Main()
        {
            int[] personId = new int[10000];
            int personNum = int.Parse(Console.ReadLine());
            int id, position;
            for (int i = 0; i < personNum; i++)
            {
                id = int.Parse(Console.ReadLine());
                personId[id] = i+1;
            }

            int queryTimes = int.Parse(Console.ReadLine());
            for(int i = 0; i < queryTimes; i++)
            {
                id = int.Parse(Console.ReadLine());
                position = personId[id];
                if(position == 0)
                    Console.WriteLine("Are you kidding?");
                else
                {
                    if (position == 1)
                    {
                        Console.WriteLine("{0:0000}: Mystery Award", id);
                        personId[id] = -1;
                    }
                    else if (position == -1)
                        Console.WriteLine("{0:0000}: Checked", id);
                    else
                    {
                        if (IsPrime(position))
                            Console.WriteLine("{0:0000}: Minion", id);
                        else
                            Console.WriteLine("{0:0000}: Chocolate", id);
                        personId[id] = -1;
                    }
                }
            }
            

        }

        static bool IsPrime(int number)
        {
            int sqrt = (int)Math.Sqrt(number);
            for (int i = 2; i <= sqrt; i++)
                if (number % sqrt == 0)
                    return false;
            return true;
        }
    }
}

### 关于PAT乙级1031题目的解析 对于PAT乙级1031题目,虽然未直接提供该具体编号的解答细节[^1],但是可以基于相似类型的编程挑战给出一般性的指导原则以及可能适用的方法。 #### 题目概述 通常情况下,PAT乙级考试中的每一道题目都会围绕特定算法概念设计,旨在考察考生对基础数据结构的理解程度及其运用能力。假设此题涉及字符串处理或简单的数组操作,则可借鉴其他类似案例的学习经验来构建解决方案框架。 #### 编程技巧应用 当面对需要反转输入顺序的任务时,如将一句话内的单词逆序排列输出,可以从已有实例获得灵感。例如,在解决PAT乙级1009“说反话”的过程中所采用的技术手段——通过逐词读取并存储到临时容器后再倒叙打印出来的方式同样适用于许多同类型问题[^2]。 #### 实现方案建议 考虑到上述分析,下面是一个简化版的概念验证代码片段用于展示如何高效地完成此类任务: ```c #include <stdio.h> #include <string.h> #define MAX_LINE_LENGTH 80 /* 定义最大行长度 */ int main(void){ char line[MAX_LINE_LENGTH]; fgets(line, sizeof(line), stdin); int start = strlen(line)-2; for (;start >= 0 && line[start]!=' ';--start){} // 找到最后一个非空白字符的位置 do{ printf("%.*s ", (int)(strlen(line)-start-1),line+start+1); while(start>=0&&line[start]==' ') --start; // 跳过中间空格 int end=start; for(;start>0&&line[start-1]!=' ';--start){} if(end != start)printf("%.*s",end-start,line+start); }while((start-=1)>=0); return 0; } ``` 这段代码实现了基本功能:接收一行文本作为输入,并按照从右向左的方向依次提取并显示各个词语直到遍历整个字符串结束。需要注意的是实际比赛中应当更加严谨地考虑边界条件和其他特殊情况以确保满分通过评测系统。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值