博客
关于我
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/

    你可能感兴趣的文章
    Nodejs简介以及Windows上安装Nodejs
    查看>>
    nodejs系列之express
    查看>>
    nodejs系列之Koa2
    查看>>
    Nodejs连接mysql
    查看>>
    nodejs连接mysql
    查看>>
    NodeJs连接Oracle数据库
    查看>>
    nodejs配置express服务器,运行自动打开浏览器
    查看>>
    node不是内部命令时配置node环境变量
    查看>>
    node中fs模块之文件操作
    查看>>
    Node中的Http模块和Url模块的使用
    查看>>
    Node中自启动工具supervisor的使用
    查看>>
    Node入门之创建第一个HelloNode
    查看>>
    node全局对象 文件系统
    查看>>
    Node出错导致运行崩溃的解决方案
    查看>>
    Node响应中文时解决乱码问题
    查看>>
    node基础(二)_模块以及处理乱码问题
    查看>>
    node安装及配置之windows版
    查看>>
    Node提示:error code Z_BUF_ERROR,error error -5,error zlib:unexpected end of file
    查看>>
    Node搭建静态资源服务器时后缀名与响应头映射关系的Json文件
    查看>>
    Node服务在断开SSH后停止运行解决方案(创建守护进程)
    查看>>