题解 | #百钱买百鸡问题#

百钱买百鸡问题

https://www.nowcoder.com/practice/74c493f094304ea2bda37d0dc40dc85b

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

// 方法一:暴力法
void async function () {
    while(line = await readline()){
        for(let i = 0; i < 20; i++){
            for(let j = 0; j < 33; j++){
                for(let k = 0; k < 300; k++){
                    if(i*15+j*9+k*1 === 300 && i+j+k==100) console.log(i,j,k);
                }
            }
        }
    }
}()

// 方法二:数学
// i*15+j*9+k==300
// i+j+k==100
// i = (100-4*j)/7 或 j = (100-7*i)/4 = 25-7*i/4
// 25-7*i/4可知,i是4的倍数,且i的范围是0到100/5=20,所以i取0,4,8,12,16,20
void async function () {
    while(line = await readline()){
        for(let i = 0; i <=20; i+=4){
            const j = (100-7*i)/4;
            const k = 100 - i - j;
            if(j<0 || k<0) break;
            console.log(i,j,k);
        }        
    }
}()

全部评论

相关推荐

青春运维少年不会梦到...:实习大王
点赞 评论 收藏
分享
11-04 10:30
已编辑
门头沟学院 研发工程师
开心小狗🐶:“直接说答案”
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务