题解 | #自动售货系统#

自动售货系统

http://www.nowcoder.com/practice/cd82dc8a4727404ca5d32fcb487c50bf

根据题意一步一步走,本题并没有难度,我的代码使用了大量的分支判断,性能太低了,期待大佬给出更好的答案

const indexToTypes = {
    0: 'A1',
    1: 'A2',
    2: 'A3',
    3: 'A4',
    4: 'A5',
    5: 'A6'
}
const indexToChangeTypes = {
    0: '1',
    1: '2',
    2: '5',
    3: '10'
}
const prices = {
    'A1': 2,
    'A2': 3,
    'A3': 4,
    'A4': 5,
    'A5': 8,
    'A6': 6
}
while(line = readline()) {
    const str = line.split(';');
    let balance = 0;
    const goods = {};
    const changes = {};
    let count = 0;
    
    for(let i = 0; i < str.length; i++) {
        const temp = str[i].split(' ');
        // 初始化命令获得商品和存钱数
        if(temp[0] == 'r') {
            let cgs = temp[1].split('-');
            let ccs = temp[2].split('-');
            for(let j = 0; j < cgs.length; j++) {
                const num = parseInt(cgs[j]);
                count += num
                goods[indexToTypes[j]] = num
            }
            for(let j = 0; j < ccs.length; j++) {
                changes[indexToChangeTypes[j]] = parseInt(ccs[j])
            }
            print('S001:Initialization is successful')
        } else if(temp[0] == 'c') {
            // 针对balance 进行货币计算
            if(balance == 0) {
                print("E009:Work failure")
            } else {
                // 退币原则
                const res = [];
             
                for(let j = 3; j >= 0; j--) {
                    const p = parseInt(indexToChangeTypes[j]);
                    // 需要p面额的多少张
                    const count = Math.floor(balance / p);
                    //print(count, changes[p])
                    if(count >= changes[p]) {
                        balance -= p * parseInt(changes[p]);
                        res.push(changes[p]);
                        
                    } else {
                        res.push(count);
                        balance -= p * count;
                    }
                }
                for(let j = 3; j >= 0; j--) {
                    print(`${indexToChangeTypes[3-j]} yuan coin number=${res[j]}`)
                }
                
            }
        } else if(temp[0] == 'b') {
            // 开始购物
            if(prices[temp[1]]) {
                const price = prices[temp[1]];
                if(goods[temp[1]] == 0) {
                    print("E007:The goods sold out")
                } else if(balance >= price) {
                    balance -= price
                    print('S003:Buy success,balance=' + balance)
                } else {
                    print('E008:Lack of balance')
                }
            } else {
                print("E006:Goods does not exist")
            }
            
        } else if(temp[0] == 'p') {
            // p 钱币面额  进行投币  如果货物为空,禁止投币
            const money = parseInt(temp[1])
            if(money != 1 && money != 2 && money != 5 && money != 10 ) {
                print("E002:Denomination error")
            } else if(count === 0) {
                print("E005:All the goods sold out")
            } else if(money <= 2) {
                balance += parseInt(temp[1])
                const key = Object.keys(changes).filter(o => changes[o] == money)[0]
                changes[key] += 1
                print("S002:Pay success,balance=" + balance)
            } else if(parseInt(changes[1]) + 2 * parseInt(changes[2]) < parseInt(temp[1])) {
                print("E003:Change is not enough, pay fail")
            } else {
                balance += parseInt(temp[1])
                const key = Object.keys(changes).filter(o => changes[o] == money)[0]
                changes[key] += 1
                print("S002:Pay success,balance=" + balance)
            }
        } else if(str[i][0] == 'q') {
            if(temp[1] == '0') {
                Object.keys(goods).map(o => ({
                    name: o,
                    count: goods[o],
                    price: prices[o]
                })).sort((a, b) => a.count == b.count ? b.name - a.name : b.count - a.count).forEach(k => print(`${k.name} ${k.price} ${k.count}`))
            } else if(temp[1] == '1') {
                Object.keys(changes).forEach(k => print(`${k} yuan coin number=${changes[k]}`))
            } else {
                print("E010:Parameter error")
            }
        }
    }
    // r 任一阶段可以重置系统状态
    // p 钱币面额
    // b  购买商品
    // c  退币
}
全部评论

相关推荐

昨天 11:02
已编辑
北方民族大学 全栈开发
“无名小卒,还是名扬天下?”我知道很多人都不觉得我能走到今天这一步,当然,也包括我自己。在我的人生里,有两部作品刻下了最深的烙印:《斗破苍穹》与《龙族》。它们总被人拿来对照:一边是萧炎的桀骜轻狂,一边是路明非的怯懦衰颓。有人说,天蚕土豆没见过魂天帝,但江南见过真凯撒。我时常觉得,自己就是那个衰小孩路明非。可路明非可以开挂,我不可以;我也无数次幻想过,能拥有萧炎那般年少轻狂的人生,可我没有他与生俱来的逆天天赋。我只是个平庸的普通人,一个看过《斗破苍穹》却开不了挂的路明非,只能一步一步往上爬。从我下定决心找实习的那一刻起,我就给自己定下了目标:“我一定要为字节跳动卖命.jpg”。萧炎有他的三年之约,我有我的两年半之约(其实是一年半)。2024.11.20,科大讯飞的第一封实习offer落进邮箱,我迈出了这场奔赴的第一步。2025.8.18,放弃百度转正的安稳机会,转身走进前路未卜的不确定里。我很感谢我在百度的mentor,是她从茫茫人海选中了我,给了我大厂实习的机会。即便有段时间我状态差、产出不理想,她依旧愿意认可我、希望我留下转正。2025.11.14,我选择走进字节跳动,以实习生的身份重新出发。2026.3.25&nbsp;-&nbsp;3.31,一周速通上海飞书,幸遇赏识我的伯乐,斩获Special&nbsp;Offer。被告知面试通过的那一刻,我的内心无比平静,就像这个offer本就该属于我。不是侥幸,是应得的。这一路,有人看轻过我的出身,不相信我能走到这里;也有人在我看不见前路的时候,替我举过灯。没有他们的鼓励与支撑,就没有今天站在这里的我。我看到了自强不息的激荡,那是一个双非的伟大乐章!我是雨夜迈巴赫,我要开启属于我的新篇章了。
在看牛客的本杰明很勇...:真心祝贺l总 我永远的偶像 我滴神
春招至今,你收到几个面试...
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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