Pintia题解—— 7-28 谁管谁叫爹

7-28 谁管谁叫爹

原题:

《咱俩谁管谁叫爹》是网上一首搞笑饶舌歌曲,来源于东北酒桌上的助兴游戏。现在我们把这个游戏的难度拔高一点,多耗一些智商。
不妨设游戏中的两个人为 A 和 B。游戏开始后,两人同时报出两个整数 N**A​ 和 N**B​。判断谁是爹的标准如下:

  • 将两个整数的各位数字分别相加,得到两个和 S**AS**B。如果 N**A 正好是 S**B 的整数倍,则 A 是爹;如果 N**B 正好是 S**A 的整数倍,则 B 是爹;
  • 如果两人同时满足、或同时不满足上述判定条件,则原始数字大的那个是爹。
    本题就请你写一个自动裁判程序,判定谁是爹。

输入格式:

输入第一行给出一个正整数 N(≤100),为游戏的次数。以下 N 行,每行给出一对不超过 9 位数的正整数,对应 A 和 B 给出的原始数字。题目保证两个数字不相等。

输出格式:

对每一轮游戏,在一行中给出赢得“爹”称号的玩家(AB)。

.

解题思路:

  1. 引入readline模块并创建接口对象:同上一题,将readline模块引入,并使用createInterface方法创建一个接口对象rl。该对象设置了输入流为标准输入。
  2. 读取输入并存储:同上一题,通过监听'line'事件,将输入存储在数组buf中。
  3. 解构赋值得到Na、Nb、Sa和Sb:将第i个元素(即第i组输入)使用split方法按空格拆分,并使用map方法将每个元素转换为数字存储在变量nums中;将nums[0]nums[1]分别存储在变量NaNb中,将其各位数之和SaSb也分别存储在变量中。
  4. 判断Na和Nb的大小:首先判断Na是否等于Nb,如果相等则直接返回;否则,继续执行后续步骤。
  5. 根据条件输出结果:使用if...else if...else语句关键字,依次判断以下条件并输出结果:
    • 若Na能整除Sb且Nb能整除Sa,则输出大的数的字母"A"或"B",具体由Na和Nb的大小关系决定。
    • 若Na能整除Sb但Nb不能整除Sa,则输出"A"。
    • 若Na不能整除Sb但Nb能整除Sa,则输出"B"。
    • 若Na和Nb都不能满足第1条、第2条和第3条条件,则依据Na和Nb的大小关系决定输出"A"或者"B"。

.

JavaScript(node)代码:

const r = require("readline");
const rl = r.createInterface({
    
    
    input: process.stdin
});
let buf = [];
rl.on('line', (input) => buf.push(input));
rl.on('close', () => {
    
    
    let n = parseInt(buf[0])
    if (n > 100) {
    
    
        return
    }
    for (let i = 1; i <= n; i++) {
    
    
        let nums = buf[i].split(" ")
        let Na = parseInt(nums[0])
        let Nb = parseInt(nums[1])
        if (Na == Nb) {
    
    
            return
        }

        let Sa = 0, Sb = 0;
        for (let i of nums[0]) {
    
    
            Sa += parseInt(i);
        }
        for (let i of nums[1]) {
    
    
            Sb += parseInt(i);
        }

        if ((Na % Sb === 0) && (Nb % Sa === 0)) {
    
    
            console.log(Na > Nb ? "A" : "B");
        } else if (Na % Sb === 0) {
    
    
            console.log("A");
        } else if (Nb % Sa === 0) {
    
    
            console.log("B");
        } else {
    
    
            console.log(Na > Nb ? "A" : "B");
        }


    }

});

.

复杂度分析:

时间复杂度:O(n)
空间复杂度:O(n)

猜你喜欢

转载自blog.csdn.net/Mredust/article/details/133520135