ピンティア問題の解決策 - 7-26 進化論

7-26 進化論

原題:

「年次コメディ・コンペティション」には、動物園の2頭のオランウータンの進化の物語を描いた「進化」という作品があります。オランウータンのルー・ヤンさんは、自分は9年間進化してきた、なぜなら「3年と3年」だからだと語った。オランウータンのトゥドゥは「3 年と 3 年は 6 年だ」と指摘しました...
この問題では 2 つの数字と、その 2 つの数字を使用した計算結果が表示されます。これが Lu Yan によって計算されたのか、Lu Yan によって計算されたのかを判断してください。トゥドゥから。

入力形式:

入力の最初の行は正の整数Nを与え、その後にNが続き、それぞれが 3 つの正の整数AB 、およびCを与えます。このうち、C は10,000 を超えず、他の 3 つの数値は 100 を超えません。

出力フォーマット:

各行に与えられた 3 つの数値について、CA × Bの場合は 1 行で出力し、 A + BLv Yanの場合は1 行で出力し、どちらでもない場合は 1 行で出力しますTu Douzhe du shi sha ya!

問題解決のアイデア:

出力形式によれば、次のことがわかります。

判定1:A X B == C 出力Lv Yan

判定2:A + B == C 出力Tu Dou

判定3:どちらも出力しないzhen du shi sha ya!

JavaScript (ノード) コード:

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

rl.question('',(input)=>{
    
    
    isEnding(parseInt(input.trim()));
})

function isEnding(num){
    
    
    if(num == 0){
    
    
        rl.close();
        return ;
    }
    
    rl.question('',(input)=>{
    
    
            const [a,b,c] = input.split(" ").map(Number);
            if((a + b )== c){
    
    
                console.log(`Tu Dou`);
            }else if ((a * b) == c){
    
    
                console.log(`Lv Yan`);
            }else{
    
    
                console.log(`zhe du shi sha ya!`);
            }
            isEnding(num -1);
        });
}

複雑さの分析:

時間計算量: O(n)
空間の複雑さ: O(n)

おすすめ

転載: blog.csdn.net/Mredust/article/details/133270203