LeetCode

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

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

给你两个整数 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]

解法：解方程

解题思路：

就解两个方程就行了

x+y = cheeseSlices
4x+2y = tomatoSlices
0<x<cheeseSlices
0<y<cheeseSlices

代码如下：

class Solution {public List<Integer> numOfBurgers(int tomatoSlices, int cheeseSlices) {List<Integer> res = new ArrayList<Integer>();int num = (4*cheeseSlices-tomatoSlices);if(num%2==1 || num<0)return res;num /= 2;if(num<0 || num>cheeseSlices)return res;res.add(cheeseSlices-num);res.add(num);return res;}
}

感想

本来想刷贪心算法题目的，怎么给了一道解方程的题，还是初中知识的

不浪费原料的汉堡制作方案--贪心算法相关推荐

LeetCode-1276. 不浪费原料的汉堡制作方案
/** 1276. 不浪费原料的汉堡制作方案 * 圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 chee ...
1276. 不浪费原料的汉堡制作方案-数学消元法
1276. 不浪费原料的汉堡制作方案圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlic ...
『力扣刷题』5276_不浪费原料的汉堡制作方案解题代码
LeetCode-cn 力扣刷题 LeetCode-cn力扣刷题目录 165周赛 5276_不浪费原料的汉堡制作方案 * 5276. 不浪费原料的汉堡制作方案显示英文描述* 用户通过次数212* 用 ...
leetcode1276. 不浪费原料的汉堡制作方案（贪心）
圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶酪片的数目.不 ...
LeetCode 1276. 不浪费原料的汉堡制作方案（解方程）
1. 题目圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐. 为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶 ...
leetcode 1276. 不浪费原料的汉堡制作方案（C++）
圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶酪片的数目.不 ...
LeetCode不浪费原料的汉堡制作方案
圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶酪片的数目.不 ...
1276 不浪费原料的汉堡制作方案
题目描述: 圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶酪 ...
二、不浪费原料的汉堡制作方案（Weekly Contest 165）
题目描述: 圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶酪 ...

不浪费原料的汉堡制作方案--贪心算法

LeetCode

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

解法：解方程

感想

不浪费原料的汉堡制作方案--贪心算法相关推荐

最新文章

热门文章