2个饮料瓶可以换1瓶饮料,4个瓶盖可以换1瓶饮料,1瓶饮料1块钱,问10块钱最多能买喝几瓶饮料

阅读: 评论:0

2个饮料瓶可以换1瓶饮料,4个瓶盖可以换1瓶饮料,1瓶饮料1块钱,问10块钱最多能买喝几瓶饮料

2个饮料瓶可以换1瓶饮料,4个瓶盖可以换1瓶饮料,1瓶饮料1块钱,问10块钱最多能买喝几瓶饮料

2个饮料瓶可以换1瓶饮料,4个瓶盖可以换1瓶饮料,1瓶饮料1块钱,问10块钱最多能买喝几瓶饮料。


public static void main(String[] args) {int bottle = 10, top = 10, temp = 10, num = 10;while (temp > 0){temp = bottle / 2 + top / 4;num = num + temp;bottle = bottle % 2 + temp;top = top % 4 + temp;}System.out.println(num);
}
 
初始时能够买到10瓶,会产生10个瓶子,10个瓶盖,每一轮循环用temp表示这轮能产生多少瓶新饮料。其实是个很简单的算法。我也看到很多有递归的实现。个人觉得我这个方法从理解,空间复杂度,时间复杂度都算不错。如有错误之处望不吝赐教!
 

本文发布于:2024-01-31 02:41:05,感谢您对本站的认可!

本文链接:https://www.4u4v.net/it/170664006824758.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:饮料   块钱   瓶盖   饮料瓶   最多能
留言与评论(共有 0 条评论)
   
验证码:

Copyright ©2019-2022 Comsenz Inc.Powered by ©

网站地图1 网站地图2 网站地图3 网站地图4 网站地图5 网站地图6 网站地图7 网站地图8 网站地图9 网站地图10 网站地图11 网站地图12 网站地图13 网站地图14 网站地图15 网站地图16 网站地图17 网站地图18 网站地图19 网站地图20 网站地图21 网站地图22/a> 网站地图23