2023-12-25 LeetCode每日一题(不浪费原料的汉堡制作方案)

2023-12-25每日一题

一、题目编号

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

二、题目链接

点击跳转到题目位置

三、题目描述

圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐。为了避免浪费原料,请你帮他们制定合适的制作计划。

给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶酪片的数目。不同汉堡的原料搭配如下:

  • 巨无霸汉堡:4 片番茄和 1 片奶酪
  • 小皇堡:2 片番茄和 1 片奶酪

请你以 [total_jumbo, total_small]([巨无霸汉堡总数,小皇堡总数])的格式返回恰当的制作方案,使得剩下的番茄片 tomatoSlices 和奶酪片 cheeseSlices 的数量都是 0。

如果无法使剩下的番茄片 tomatoSlices 和奶酪片 cheeseSlices 的数量为 0,就请返回 []。

示例 1:
在这里插入图片描述

示例 2:
在这里插入图片描述

示例 3:
在这里插入图片描述

示例 4:
在这里插入图片描述

示例 5:

在这里插入图片描述
提示:

  • 0 <= tomatoSlices <= 107
  • 0 <= cheeseSlices <= 107

四、解题代码

class Solution {
public:
    vector numOfBurgers(int tomatoSlices, int cheeseSlices) {
        if (tomatoSlices % 2 != 0 || tomatoSlices < cheeseSlices * 2 || cheeseSlices * 4 < tomatoSlices) {
            return {};
        }
        return {tomatoSlices / 2 - cheeseSlices, cheeseSlices * 2 - tomatoSlices / 2};
    }
};

五、解题思路

(1) 数学。

你可能感兴趣的:(LeetCode每日一题,leetcode,算法,数据结构)