1059 C语言竞赛 (20 分) javascript

最新推荐文章于 2024-07-22 13:14:59 发布

ytllll

最新推荐文章于 2024-07-22 13:14:59 发布

阅读量117

点赞数

分类专栏： PAT_JavaScript 文章标签： javascript 开发语言 ecmascript PAT

本文链接：https://blog.csdn.net/weixin_43350210/article/details/121542003

版权

PAT_JavaScript 专栏收录该内容

55 篇文章 0 订阅

订阅专栏

浙江大学计算机学院举办的C语言竞赛以趣味性著称，奖项设置独特：冠军获神秘大奖，排名为素数的学生赢得小黄人玩偶，其余人得到巧克力。程序通过判断排名确定奖品，已获奖的ID不能再领取奖品。输入参赛者排名和查询ID，输出对应奖品。解题代码中使用数组记录排名和查询状态，判断并输出奖品。

摘要由CSDN通过智能技术生成

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

0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。
1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！
2、其他人将得到巧克力。
给定比赛的最终排名以及一系列参赛者的 ID，你要给出这些参赛者应该获得的奖品。

输入格式：

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

解题思路：

用一个足够大的数组，直接用id作为下标，保存它的排名；
遍历该数组，判断获奖条件，把拿过奖的放入getted数组中

解题代码：

const readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

let N = 0, K = 0, count = 1; // N:参赛者人数, K:K 个需要查询的 ID
let rank = new Array(10000).fill(0), qurey = []; //排名， 查询ids

rl.on('line', function(line) {
    if(N === 0) {
        N = parseInt(line);
    } else if(count <= N) {
        rank[parseInt(line)] = count;
        count++;
    } else if(K === 0) {
        K = parseInt(line);
    } else {
        qurey.push(line);
    }
});

function isPrime(num) {
    if(num <= 1) {
        return false;
    } else {
        const sqrt = Math.sqrt(num);
        for(let i = 2; i <= sqrt; i++) {
            if(num % i === 0) {
                return false;
            }
        }
        return true;
    }
}
// 用空间换时间
rl.on('close', function() {
    let getted = new Array(10000).fill(0);
    for(let i = 0; i < K; i++) {
        let current = qurey[i];
        if(rank[parseInt(current)] === 0) {
            console.log(`${current}: Are you kidding?`);
            continue;
        } 
        if(getted[parseInt(current)] === 1) {
            console.log(`${current}: Checked`);
            continue;
        }
        if(rank[parseInt(current)] === 1) {
            console.log(`${current}: Mystery Award`);
        } else if(isPrime(rank[parseInt(current)])) {
            console.log(`${current}: Minion`);
        } else {
            console.log(`${current}: Chocolate`);
        }
        getted[parseInt(current)] = 1;
    }
})

在这里插入图片描述