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

最新推荐文章于 2024-09-15 15:43:59 发布

HEU_firejef

最新推荐文章于 2024-09-15 15:43:59 发布

阅读量564

点赞数 7

分类专栏： LeetCode每日一题文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_56086076/article/details/135320514

版权

LeetCode每日一题专栏收录该内容

274 篇文章 10 订阅

订阅专栏

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 <= 10⁷
0 <= cheeseSlices <= 10⁷

四、解题代码

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