博客
关于我
PAT——1059. C语言竞赛
阅读量:463 次
发布时间:2019-03-06

本文共 2460 字,大约阅读时间需要 8 分钟。

为了解决这个问题,我们需要根据参赛者的排名和查询结果,确定他们应该获得的奖品。参赛者根据排名获得不同的奖品:冠军获得“神秘大奖”,排名为素数的获得“小黄人”,其他人获得巧克力。如果查询的ID不在排名中,则输出“耍我呢?”。如果ID已经被查过,则输出“不能多吃多占”。

方法思路

  • 读取输入:首先读取参赛人数N,然后读取N个参赛者的ID,接着读取查询人数K和K个查询的ID。
  • 存储参赛者ID:将参赛者的ID存储在一个数组中。
  • 处理查询:对于每个查询的ID,检查它是否存在于参赛者排名中。如果不存在,输出“耍我呢?”。如果存在,检查是否已经被处理过。如果是新处理的,根据排名判断奖品:
    • 第一个参赛者获得“神秘大奖”。
    • 排名为素数的参赛者获得“小黄人”。
    • 其他参赛者获得巧克力。
  • 素数判断:编写一个函数来判断一个数是否为素数。
  • 解决代码

    import java.util.Scanner;public class BasicalLevel1059CproCompition {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        int N = Integer.parseInt(in.nextLine());        String[] a = new String[N];        for (int i = 0; i < N; i++) {            a[i] = in.nextLine();        }        int K = Integer.parseInt(in.nextLine());        boolean[] processed = new boolean[N];        for (int i = 0; i < K; i++) {            String m = in.nextLine();            int index = -1;            boolean found = false;            for (int j = 0; j < N; j++) {                if (m.equals(a[j])) {                    found = true;                    index = j;                    break;                }            }            if (!found) {                System.out.println(m + ": Are you kidding?");            } else {                if (processed[index]) {                    System.out.println(m + ": Checked");                } else {                    if (index == 0) {                        System.out.println(m + ": Mystery Award");                    } else {                        int rank = index + 1;                        if (isPrime(rank)) {                            System.out.println(m + ": Minion");                        } else {                            System.out.println(m + ": Chocolate");                        }                    }                    processed[index] = true;                }            }        }    }    private static boolean isPrime(int i) {        if (i <= 1) {            return false;        }        if (i == 2) {            return true;        }        if (i % 2 == 0) {            return false;        }        for (int j = 3; j <= Math.sqrt(i); j += 2) {            if (i % j == 0) {                return false;            }        }        return true;    }}

    代码解释

  • 读取输入:使用Scanner读取输入数据,首先读取参赛人数N,然后读取N个参赛者的ID。
  • 存储参赛者ID:将参赛者的ID存储在数组a中。
  • 处理查询:对于每个查询的ID,检查它是否存在在数组中。如果不存在,输出相应的结果。如果存在,检查是否已经被处理过。如果是新处理的,根据排名判断奖品。
  • 素数判断isPrime函数用于判断一个数是否为素数,用于判断排名是否为素数以决定奖品类型。
  • 这个方法确保了每个查询的ID都能得到正确的奖品判断,并且处理了重复查询和不存在的ID情况。

    转载地址:http://dnnbz.baihongyu.com/

    你可能感兴趣的文章
    NSOperation基本操作
    查看>>
    NSRange 范围
    查看>>
    NSSet集合 无序的 不能重复的
    查看>>
    NSURLSession下载和断点续传
    查看>>
    NSUserdefault读书笔记
    查看>>
    NS图绘制工具推荐
    查看>>
    NT AUTHORITY\NETWORK SERVICE 权限问题
    查看>>
    NT symbols are incorrect, please fix symbols
    查看>>
    ntelliJ IDEA 报错:找不到包或者找不到符号
    查看>>
    NTFS文件权限管理实战
    查看>>
    ntko web firefox跨浏览器插件_深度比较:2019年6个最好的跨浏览器测试工具
    查看>>
    ntko文件存取错误_苹果推送 macOS 10.15.4:iCloud 云盘文件夹共享终于来了
    查看>>
    ntp server 用法小结
    查看>>
    ntpdate 通过外网同步时间
    查看>>
    ntpdate同步配置文件调整详解
    查看>>
    NTPD使用/etc/ntp.conf配置时钟同步详解
    查看>>
    NTP及Chrony时间同步服务设置
    查看>>
    NTP服务器
    查看>>
    NTP配置
    查看>>
    NUC1077 Humble Numbers【数学计算+打表】
    查看>>