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

Posted 2020-11-26 itdef

地址 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