LeetCode——1276. 不浪费原料的汉堡制作方案
2023-12-25 23:02:09
通过万岁!!!
- 题目,给你两个数tomatoSlices和cheeseSlices,然后每制作一个巨无霸汉堡则消耗4个tomatoSlices和1和cheeseSlices,每制作一个小皇堡则需要消耗2个tomatoSlices和1和cheeseSlices。问给你这两个数,能不能刚好制作x个巨无霸和y个小皇堡。如果可以的话,则输出x和y,否则舒服空list即可。
- 思路:这个题目其实直接列出二元一次方程就好了,4x+2y=tomatoSlices;x+y=cheeseSlices。进行加减消元以后得到x=(tomatoSlices-2*cheeseSlices)/2。但是需要注意的是x和y必须是大于0的整数。
- 技巧:数学
java代码
class Solution {
public List<Integer> numOfBurgers(int tomatoSlices, int cheeseSlices) {
int twoX = tomatoSlices - 2 * cheeseSlices;
if (twoX < 0 || (twoX) % 2 == 1) {
return new ArrayList<>();
} else {
if ((cheeseSlices - twoX / 2) < 0) {
return new ArrayList<>();
}
return Arrays.asList(new Integer[]{twoX / 2, cheeseSlices - twoX / 2});
}
}
}
- 总结:题目其实很简单,列出公式来,题目就出来了。
文章来源:https://blog.csdn.net/qq_39056803/article/details/135210218
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!