当前位置: 首页 > news >正文

​LeetCode解法汇总1276. 不浪费原料的汉堡制作方案

目录链接:

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目:

https://github.com/September26/java-algorithms

原题链接:力扣(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]

提示:

  • 0 <= tomatoSlices <= 10^7
  • 0 <= cheeseSlices <= 10^7

解题思路:

* 这其实就是一道解二元一次方程式的题目
* 设巨无霸汉堡M个,小皇堡有N个。
* 则M+N=cheeseSlices,4M+2N=tomatoSlices
* 则N=cheeseSlices-M => 4M+2*(cheeseSlices-M) = tomatoSlices
* M= (tomatoSlices-2*cheeseSlices) /2

代码:

    public List<Integer> numOfBurgers(int tomatoSlices, int cheeseSlices) {List<Integer> list = new ArrayList<>();int m = (tomatoSlices - 2*cheeseSlices) / 2;int n = cheeseSlices - m;if (m < 0 || n < 0 || tomatoSlices % 2 != 0) {return list;}list.add(m);list.add(n);return list;}

相关文章:

  • 【HarmonyOS开发】通过媒体查询,实现一次开发,多端部署
  • 案例086:基于微信小程序的影院选座系统
  • TCP/IP的网络层(即IP层)之IP地址和网络掩码,在视频监控系统中的配置和应用
  • 简单工厂,工厂方法,抽象工厂模式
  • 原码、反码、补码,计算机中负数的表示
  • 八大算法排序@希尔排序(C语言版本)
  • 【MySQL】数据库之主从复制和读写分离
  • Ubuntu 常用命令之 locate 命令用法介绍
  • 2022年全球运维大会(GOPS深圳站)-核心PPT资料下载
  • LeetCode 2807. 在链表中插入最大公约数
  • HLS 2017.4 导出 RTL 报错:ERROR: [IMPL 213-28] Failed to generate IP.
  • C语言—第1次作业:编译与连接基础知识
  • AI:106-基于卷积神经网络的遥感图像地物分类
  • 2023-12-25 LeetCode每日一题(不浪费原料的汉堡制作方案)
  • k8s的声明式资源管理
  • [译] 怎样写一个基础的编译器
  • 【JavaScript】通过闭包创建具有私有属性的实例对象
  • 【从零开始安装kubernetes-1.7.3】2.flannel、docker以及Harbor的配置以及作用
  • github从入门到放弃(1)
  • HTML5新特性总结
  • HTTP--网络协议分层,http历史(二)
  • JS实现简单的MVC模式开发小游戏
  • mysql常用命令汇总
  • Perseus-BERT——业内性能极致优化的BERT训练方案
  • spark本地环境的搭建到运行第一个spark程序
  • Traffic-Sign Detection and Classification in the Wild 论文笔记
  • ubuntu 下nginx安装 并支持https协议
  • vue-cli3搭建项目
  • 半理解系列--Promise的进化史
  • 分布式事物理论与实践
  • 力扣(LeetCode)357
  • 算法-图和图算法
  • 怎么把视频里的音乐提取出来
  • 直播平台建设千万不要忘记流媒体服务器的存在 ...
  • # 20155222 2016-2017-2 《Java程序设计》第5周学习总结
  • #我与Java虚拟机的故事#连载06:收获颇多的经典之作
  • (react踩过的坑)antd 如何同时获取一个select 的value和 label值
  • (ResultSet.TYPE_SCROLL_INSENSITIVE,ResultSet.CONCUR_READ_ONLY)讲解
  • (附源码)计算机毕业设计ssm本地美食推荐平台
  • (免费领源码)python+django+mysql线上兼职平台系统83320-计算机毕业设计项目选题推荐
  • (一)【Jmeter】JDK及Jmeter的安装部署及简单配置
  • (一)UDP基本编程步骤
  • (转)GCC在C语言中内嵌汇编 asm __volatile__
  • (转)shell中括号的特殊用法 linux if多条件判断
  • .NET CF命令行调试器MDbg入门(三) 进程控制
  • .Net IOC框架入门之一 Unity
  • .net Stream篇(六)
  • .NET 设计模式初探
  • .NET开发不可不知、不可不用的辅助类(三)(报表导出---终结版)
  • .net利用SQLBulkCopy进行数据库之间的大批量数据传递
  • /etc/motd and /etc/issue
  • :“Failed to access IIS metabase”解决方法
  • [ C++ ] STL_vector -- 迭代器失效问题
  • [100天算法】-每个元音包含偶数次的最长子字符串(day 53)
  • [BZOJ 3282] Tree 【LCT】