Leetcode 1276:不浪费原料的汉堡制作方案(超详细的解法!!!)
圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐。为了避免浪费原料,请你帮他们制定合适的制作计划。
给你两个整数 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
解题思路
实际上就是解二元一次方程,假设巨无霸汉堡的数量是xxx,小皇堡的数量是yyy,那么
- 4∗x+2∗y=t4*x+2*y=t4∗x+2∗y=t
- x+y=cx+y=cx+y=c
可以推出
- x=t/2−cx=t/2-cx=t/2−c
- y=2∗c−t/2y=2*c-t/2y=2∗c−t/2
class Solution:def numOfBurgers(self, t: int, c: int) -> List[int]:return [t // 2 - c, c * 2 - t // 2] if t % 2 == 0 and c * 2 <= t <= c * 4 else []
我将该问题的其他语言版本添加到了我的GitHub Leetcode
如有问题,希望大家指出!!!
Leetcode 1276:不浪费原料的汉堡制作方案(超详细的解法!!!)相关推荐
- LeetCode 1276. 不浪费原料的汉堡制作方案(解方程)
1. 题目 圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐. 为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶 ...
- leetcode 1276. 不浪费原料的汉堡制作方案(C++)
圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶酪片的数目.不 ...
- 1276. 不浪费原料的汉堡制作方案-数学消元法
1276. 不浪费原料的汉堡制作方案 圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlic ...
- 1276 不浪费原料的汉堡制作方案(二元一次方程)
1. 问题描述: 圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片 ...
- 1276 不浪费原料的汉堡制作方案
题目描述: 圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶酪 ...
- leetcode:1276. 不浪费原料的汉堡制作方案(贪心)
题目: 分析: 第一想法:紫书上的数学模块判断有无整数解. 4x+2y=番茄总数 x+y=奶酪总数 嗯.解方程. 结果:整数+正数 代码: int tomatoSlices;int cheeseSli ...
- leetcode-4.11[1276. 不浪费原料的汉堡制作方案、237. 删除链表中的节点、657. 机器人能否返回原点](python解法)
题目1 题解1 class Solution:def numOfBurgers(self, tomatoSlices: int, cheeseSlices: int) -> List[int]: ...
- 每日任务:1276. 不浪费原料的汉堡制作方案
解题思路 二元一次方程 代码 class Solution {public List<Integer> numOfBurgers(int tomatoSlices, int cheeseS ...
- 1276. 不浪费原料的汉堡制作方案(Medium)
题目 题目及示例 我的题解 解方程 class Solution {public List<Integer> numOfBurgers(int tomatoSlices, int chee ...
- LeetCode-1276. 不浪费原料的汉堡制作方案
/** 1276. 不浪费原料的汉堡制作方案 * 圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 chee ...
最新文章
- 微型计算机主存可以分为,计算机基础试题 (含答案)
- WPF中的动画——(四)缓动函数
- 通过读取配置文件,启动mongodb
- Unity AnimatorController 混合树 状态机 骨骼
- Struts框架面试题
- html作业本,连作业本都不用买了!Word做作业本竟这么简单
- 设置页眉为计算机网络,如何设置页眉从指定页开始
- 结合实际案例讲解系统分析方法
- vue 获取HTML源码
- Goldwasser-Micali 公钥加密系统
- 使用LocalDate类计算两个日期的天数间隔
- 金蝶软件工具集4.0
- 终于找到了老游戏digger
- 如何查询出一个字段不重复的记录?
- ECharts 史上最复杂的仪表盘
- IBM SPSS Statistics 27 Mac(spss专业统计分析软件)
- Xmind 思维导图v22
- 【第十五届蓝桥杯备赛(bushi,写文凑个数)】蓝桥OJ---长草
- 《灌篮高手》票房刷新多项IMAX中国市场纪录,创进口动画片历史最佳首周末 | 美通社头条...
- appdesigner课程设计——Fibonacci可视化
热门文章
- C++:实现量化SMM Caplet校准测试实例
- linux webdav服务,Ubuntu 配置WebDav服务器
- linux休眠毫秒命令,usleep 休眠非man描述的微妙而是毫秒级别的!该如何处理
- u盘格式化了怎么恢复数据?
- 流形间的映射(拉回映射与推前映射)及根据其定义的协变矢量和逆变矢量;切空间与余切空间
- javascript设计模式-门面模式(facade pattern)
- 【2019-08-14】慢慢来,才叫快
- 传奇开服教程,传奇开服需要学多久? 开传奇sf需要准备什么呢? 开传奇需要多少本钱?---开服流程
- 最新uboot的Kbuild系统 3 .config的生成
- 【题海算法】趣味算命