榆林市住房和城市建设局网站,梁志天设计公司项目,商城系统平台开发,外汇返佣网站开发目录链接#xff1a;
力扣编程题-解法汇总_分享记录-CSDN博客 GitHub同步刷题项目#xff1a;
https://github.com/September26/java-algorithms 原题链接#xff1a;力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 描述#xff1a;
圣诞活动预…目录链接
力扣编程题-解法汇总_分享记录-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^70 cheeseSlices 10^7 解题思路
* 这其实就是一道解二元一次方程式的题目
* 设巨无霸汉堡M个小皇堡有N个。
* 则MNcheeseSlices,4M2NtomatoSlices
* 则NcheeseSlices-M 4M2*(cheeseSlices-M) tomatoSlices
* M (tomatoSlices-2*cheeseSlices) /2代码 public ListInteger numOfBurgers(int tomatoSlices, int cheeseSlices) {ListInteger 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;}
