1276 不浪费原料的汉堡制作方案(二元一次方程)
1. 问题描述:
圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐。为了避免浪费原料,请你帮他们制定合适的制作计划。
给你两个整数 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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/number-of-burgers-with-no-waste-of-ingredients
2. 思路分析:
① 其实题目还是比较容易理解的,我们可以知道其实要求解出二元一次方程,我们首先需要列出对应的两个方程,一开始的时候想到使用暴力破解,看了官方的题解之后发现这个方法太low,直接可以使用a,b来表示x,y即可解出答案(a, b是已知的常量)
② 第二步我们需要推到出求解出的x,y需要满足的条件,这样解出来的答案才是正确的:
如果满足上面的条件的话说明是可以解出整数解的,那么直接使用上面的公式解出来即可
3. 代码如下:
class Solution:def numOfBurgers(self, tomatoSlices: int, cheeseSlices: int) -> List[int]:if tomatoSlices % 2 != 0 or tomatoSlices < cheeseSlices * 2 or cheeseSlices * 4 < tomatoSlices:return []return [tomatoSlices // 2 - cheeseSlices, cheeseSlices * 2 - tomatoSlices // 2]
1276 不浪费原料的汉堡制作方案(二元一次方程)相关推荐
- 1276. 不浪费原料的汉堡制作方案-数学消元法
1276. 不浪费原料的汉堡制作方案 圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlic ...
- LeetCode 1276. 不浪费原料的汉堡制作方案(解方程)
1. 题目 圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐. 为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶 ...
- leetcode 1276. 不浪费原料的汉堡制作方案(C++)
圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶酪片的数目.不 ...
- 1276 不浪费原料的汉堡制作方案
题目描述: 圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 cheeseSlices,分别表示番茄片和奶酪 ...
- 每日任务:1276. 不浪费原料的汉堡制作方案
解题思路 二元一次方程 代码 class Solution {public List<Integer> numOfBurgers(int tomatoSlices, int cheeseS ...
- leetcode-4.11[1276. 不浪费原料的汉堡制作方案、237. 删除链表中的节点、657. 机器人能否返回原点](python解法)
题目1 题解1 class Solution:def numOfBurgers(self, tomatoSlices: int, cheeseSlices: int) -> List[int]: ...
- 1276. 不浪费原料的汉堡制作方案(Medium)
题目 题目及示例 我的题解 解方程 class Solution {public List<Integer> numOfBurgers(int tomatoSlices, int chee ...
- leetcode:1276. 不浪费原料的汉堡制作方案(贪心)
题目: 分析: 第一想法:紫书上的数学模块判断有无整数解. 4x+2y=番茄总数 x+y=奶酪总数 嗯.解方程. 结果:整数+正数 代码: int tomatoSlices;int cheeseSli ...
- LeetCode-1276. 不浪费原料的汉堡制作方案
/** 1276. 不浪费原料的汉堡制作方案 * 圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐.为了避免浪费原料,请你帮他们制定合适的制作计划. 给你两个整数 tomatoSlices 和 chee ...
最新文章
- 继续转 [转]php版本的cron定时任务执行器
- [JavaWeb-HTML]HTML概念介绍和快速入门
- php redis并发读写,PHP使用Redis实现防止大并发下二次写入的方法
- Symbol Mc1000 声音的设置以及播放
- html lineheight div,html – Chrome上的文本输入:line-height似乎有最小值
- java 删除指定文件夹和下面所有文件_java——File IO流
- linux server 5.5下载地址,《红帽Linux 5.5 for x86 服务器版》(RedHat Enterprise Linux Server 5.5 for x86)...
- 我第一次面试自动化测试就被diss了,人生惨遭滑铁卢…
- mmseg 同义词分析器 SolrSynonymParser
- Map的使用和遍历方法示例
- [转]六种删除数据库重复行的方法
- 学习MongoDB 六: MongoDB查询(游标操作、游标信息)(三)
- opensips mysql_opensips中使用mysql实现用户认证
- ACM的奇计淫巧_输入挂
- Sniffer网络监视功能
- xml标记语言-概述
- 摘 :史丰收快速计算法的口诀及其简单应用方法(部分)
- Java——获取上传的pdf页数
- The connection to adb is down, and a severe error has occured.
- ESP8266设置静态IP入网
热门文章
- 高级数据操作--联合查询
- stm32实现Systick的毫秒级延时和微妙级延时
- Errorcode? Thread1: EXC_BAD_ACCESS (code=EXCi386_GPFLT)
- 【PP】PP 模块配置
- html怎么混合颜色,在CSS中为背景混合两种颜色
- TP-LINK TL-WR740N 升级系统 总结
- android相机拍摄格式NV21,如何通过libyuv将NV21格式的android相机预览数据转换为i420?...
- FlexRay学习笔记_2
- 傅里叶级数、傅里叶变换、量子傅里叶变换(学习笔记)
- 作为一个码工,意外走入了一个充满PM的会议室