题目大意：
不浪费原料的汉堡制作方案
圣诞活动预热开始啦，汉堡店推出了全新的汉堡套餐。为了避免浪费原料，请你帮他们制定合适的制作计划。
给你两个整数 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 个小皇堡需要 41 + 26 = 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^70 <= cheeseSlices <= 10^7
如果想查看本题目是哪家公司的面试题，请参考以下免费链接： https://leetcode.jp/problemdetail.php?id=1276
解题思路分析：
看完这道题，有种回到小学做应用题的感觉，这不就是一道二元一次方程组吗！
已知：
- 4 片番茄和 1 片奶酪能做一个巨无霸汉堡
- 2 片番茄和 1 片奶酪能做一个小汉堡
- 总共有tomatoSlices片番茄和cheeseSlices片奶酪
求：能做出多少巨无霸汉堡和多少小汉堡？
设：可以做x个巨无霸和y个小汉堡，因此：
4x + 2y = tomatoSlices; x + y= cheeseSlices;
通过上面2个公式可以得出：
x = (tomatoSlices - 2 * cheeseSlices) / 2; y = (4 * cheeseSlices - tomatoSlices) / 2;
根据题目要求，我们只需要判断x和y是否是正整数即可。
实现代码：（思路很简单，就不加注释了）
public List<Integer> numOfBurgers(int tomatoSlices, int cheeseSlices) {
int JumboCount=-1;
int SmallCount=-1;
int n1 = tomatoSlices-2*cheeseSlices;
if(n1>=0 && n1%2==0){
JumboCount=n1/2;
}else{
return new ArrayList<>();
}
int n2=4*cheeseSlices - tomatoSlices;
if(n2>=0 && n2%2==0){
SmallCount = n2/2;
}else{
return new ArrayList<>();
}
List<Integer> res = new ArrayList<>();
res.add(JumboCount);
res.add(SmallCount);
return res;
} 本题解法执行时间为2ms。
Runtime: 2 ms, faster than 87.88% of Java online submissions for Number of Burgers with No Waste of Ingredients.
Memory Usage: 36.2 MB, less than 100.00% of Java online submissions for Number of Burgers with No Waste of Ingredients.
本网站文章均为原创内容，并可随意转载，但请标明本文链接如有任何疑问可在文章底部留言。为了防止恶意评论，本博客现已开启留言审核功能。但是博主会在后台第一时间看到您的留言，并会在第一时间对您的留言进行回复！欢迎交流！
本文链接: http://leetcode.jp/leetcode-1276-number-of-burgers-with-no-waste-of-ingredients-解题思路分析/
View Comments (0)