LeetCode 5276. 不浪费原料的汉堡制作方案 Number of Burgers with No Waste of Ingredients

Posted itdef

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 5276. 不浪费原料的汉堡制作方案 Number of Burgers with No Waste of Ingredients相关的知识,希望对你有一定的参考价值。

地址 https://leetcode-cn.com/problems/number-of-burgers-with-no-waste-of-ingredients/

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

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

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

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

示例 1:

输入:tomatoSlices = 16, cheeseSlices = 7
输出:[1,6]
解释:制作 1 个巨无霸汉堡和 6 个小皇堡需要 4*1 + 2*6 = 16 片番茄和 1 + 6 = 7 片奶酪。不会剩下原料。
示例 2:

输入:tomatoSlices = 17, cheeseSlices = 4
输出:[]
解释:只制作小皇堡和巨无霸汉堡无法用光全部原料。
示例 3:

输入:tomatoSlices = 4, cheeseSlices = 17
输出:[]
解释:制作 1 个巨无霸汉堡会剩下 16 片奶酪,制作 2 个小皇堡会剩下 15 片奶酪。
示例 4:

输入:tomatoSlices = 0, cheeseSlices = 0
输出:[0,0]
示例 5:

输入:tomatoSlices = 2, cheeseSlices = 1
输出:[0,1]
 

提示:

0 <= tomatoSlices <= 10^7
0 <= cheeseSlices <= 10^7

算法1
鸡兔同笼 一个汉堡四条腿 另一个汉堡两条腿 四条腿两条腿汉堡都要吃一份奶酪
请问如何得出答案???

本题答案 要求番茄必须要在奶酪的 4 和 2的倍数之间 而且是双数
另外再假设所有材料都是以2份番茄 一份奶酪消耗 看看剩余的番茄
每剩余2份番茄就可以和之前2份番茄一份奶酪的材料 一并合成4份番茄 一份奶酪的组合
从而得出答案

技术图片
 1 class Solution {
 2 public:
 3 
 4     vector<int> ret;
 5 vector<int> numOfBurgers(int tomatoSlices, int cheeseSlices) {
 6     if (tomatoSlices > cheeseSlices * 4  || cheeseSlices * 2 > tomatoSlices)  return ret;
 7     if (tomatoSlices % 2 != 0) return ret;
 8 
 9     int count = cheeseSlices;
10     int left = tomatoSlices - cheeseSlices * 2;
11     if (left == 0) {
12         ret.push_back(0);
13         ret.push_back(count);
14         return ret;
15     }
16 
17     int leftcount = left / 2;
18     ret.push_back(leftcount);
19     ret.push_back(count - leftcount);
20     return ret;
21 }
22 
23 };
View Code

 

以上是关于LeetCode 5276. 不浪费原料的汉堡制作方案 Number of Burgers with No Waste of Ingredients的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 第 165 场周赛

Leetcode周赛165

CF-371CHamburgers

您知道如何仅使用CSS在移动视图中制作汉堡菜单吗? [关闭]

Bootstrap 汉堡图标不可见

10分钟制作UWP汉堡菜单