LeetCode——1276. 不浪费原料的汉堡制作方案

文章讲述了如何通过编程解决一道关于巨无霸汉堡和小皇堡制作的问题,利用二元一次方程模型,给出Java代码实现,注意结果必须是正整数解。
摘要由CSDN通过智能技术生成

通过万岁!!!

  • 题目,给你两个数tomatoSlices和cheeseSlices,然后每制作一个巨无霸汉堡则消耗4个tomatoSlices和1和cheeseSlices,每制作一个小皇堡则需要消耗2个tomatoSlices和1和cheeseSlices。问给你这两个数,能不能刚好制作x个巨无霸和y个小皇堡。如果可以的话,则输出x和y,否则舒服空list即可。
  • 思路:这个题目其实直接列出二元一次方程就好了,4x+2y=tomatoSlices;x+y=cheeseSlices。进行加减消元以后得到x=(tomatoSlices-2*cheeseSlices)/2。但是需要注意的是x和y必须是大于0的整数。
  • 技巧:数学

java代码

class Solution {
    public List<Integer> numOfBurgers(int tomatoSlices, int cheeseSlices) {
        int twoX = tomatoSlices - 2 * cheeseSlices;
        if (twoX < 0 || (twoX) % 2 == 1) {
            return new ArrayList<>();
        } else {
            if ((cheeseSlices - twoX / 2) < 0) {
                return new ArrayList<>();
            }
            return Arrays.asList(new Integer[]{twoX / 2, cheeseSlices - twoX / 2});
        }
    }
}
  • 总结:题目其实很简单,列出公式来,题目就出来了。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值