JavaScript PAT乙级题解 1059 C语言竞赛

最新推荐文章于 2024-09-27 11:50:10 发布

Xqqqqq.

最新推荐文章于 2024-09-27 11:50:10 发布

阅读量319

点赞数 14

分类专栏： PAT乙级题解文章标签：算法 javascript

本文链接：https://blog.csdn.net/weixin_47925230/article/details/137594982

版权

PAT乙级题解专栏收录该内容

65 篇文章 1 订阅

订阅专栏

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（不能多吃多占）。

输入样例：

输出样例：

8888: Minion
0001: Chocolate
1111: Mystery Award
2222: Are you kidding?
8888: Checked
2222: Are you kidding?

题解如下：

14/20 case1,2超时错误，怎么写都超时，拉倒吧

用两个数组分别存储参与者和要查询的id，本来把参与者数组做成了对象数组，加了一个visit属性用来判断是否已经访问过，但是超时了就给他去掉了换成了另作一个访问数组，但是还是超时

/**
 * 2024/04/10
 * 14/20
 */
const readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

// 参赛人数
let n = 0;
let rows = [];
// 参赛者id及排名
let stuArr = [];
// 访问数组
let checkedArr = [];
let flg = true;
// 需要查询的id个数
let k = 0;
let queryArr = [];
rl.on("line", function (data) {
  if (n === 0) {
    n = Number(data);
  } else {
    if (n !== stuArr.length) {
      stuArr.push(data);
      checkedArr.push(false);
    } else {
      if (flg) {
        k = Number(data);
        flg = !flg;
      } else {
        queryArr.push(data);
        if (queryArr.length === k) {
          deal();
        }
      }
    }
  }
});

function deal() {
  queryArr.forEach((el, index) => {
    let findInd = stuArr.indexOf(el);
    if (findInd === -1) {
      console.log(`${el}: Are you kidding?`);
    } else if (checkedArr[findInd]) {
      console.log(`${el}: Checked`);
    } else if (findInd === 0) {
      checkedArr[findInd] = true;
      console.log(`${el}: Mystery Award`);
    } else if (isPrime(findInd + 1)) {
      checkedArr[findInd] = true;
      console.log(`${el}: Minion`);
    } else {
      checkedArr[findInd] = true;
      console.log(`${el}: Chocolate`);
    }
  });
}

/**
 * 判断一个数是否是素数
 * @param data
 * @returns {boolean}
 */
function isPrime(data) {
  for (let i = 2; i <= Math.sqrt(data); i++) {
    if (data % i === 0) {
      return false;
    }
  }
  return true;
}