1元一瓶汽水,喝完后2个瓶换一瓶汽水,问:你有20元钱,最多可以喝到几瓶汽水?




解题思路1: 
一开始20瓶没有问题,随后的10瓶和5瓶也都没有问题,接着把5瓶分成4瓶和1瓶,前4个空瓶再换2瓶,
喝完后2瓶再换1瓶,此时喝完后手头上剩余的空瓶数为2个,把这2个瓶 换1瓶继续喝,喝完后把这1个
空瓶换1瓶汽水,喝完换来的那瓶再把瓶子还给人家即可,所以最多可以喝的汽水数为:20+10+5+2+1+1+1=40 
解题思路2: 
先看1元钱最多能喝几瓶汽水。喝1瓶余1个空瓶,借商家1个空瓶,2个瓶换1瓶继续喝 ,喝完后把这1个空瓶还给商家。
即1元钱最多能喝2瓶汽水。20元钱当然最多能喝40瓶汽水 。 
解题思路3: 
两个空瓶换一瓶汽水,可知纯汽水只值5角钱。20元钱当然最多能喝40瓶的纯汽水。N元钱当然最多能喝2N瓶汽水。 
答案: 
40瓶
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
假设小明买了n啤酒,他一共花费了3n,并且获得了n个盖和n个空。 现在考虑小明能否通过回收盖和空取更多的啤酒。我们发现,每当小明用2个空或3个取1新啤酒时,他都会获得一个空或一个盖,相当于他投资了一个空或一个盖。因此,小明可以将他获得的所有盖和空都用来取新的啤酒。 我们先计算小明能够直接购买的啤酒数量:20能够买到6啤酒,剩余2。 然后,我们计算小明可以通过回收盖和空获得多少啤酒。我们假设小明用n个盖和m个空取了x啤酒,则有: x = floor(n/3) + floor(m/2) 其中,floor表示向下取整。因为每当小明用3个盖或2个空取1新啤酒时,他都会投资1个盖或1个空,因此他最终获得的啤酒数量就是他投资的盖和空数量的总和。 现在我们要最大化小明获得的啤酒数量,因此我们需要将n和m设置为最大值,同时保证小明不会超支。因为小明有20,他最多能买到6啤酒,因此他最多能投资6个盖和6个空。因此,我们依次枚举n和m,计算出x的值,并选择其中最大的一个作为小明获得的啤酒数量。 Java代码实现如下: ``` public class Beer { public static void main(String[] args) { int price = 3; //啤酒单价 int budget = 20; //预算 int bottles = budget / price; //直接购买的啤酒数量 int caps = bottles; //盖数量 int empties = bottles; //空数量 int maxBeers = bottles; //最大可获得的啤酒数量 for (int i = 1; i <= caps && i <= 6; i++) { for (int j = 1; j <= empties && j <= 6; j++) { int newBeers = i / 3 + j / 2; maxBeers = Math.max(maxBeers, bottles + newBeers); } } System.out.println("最多可获得啤酒数量为:" + maxBeers); } } ``` 输出结果为: ``` 最多可获得啤酒数量为:9 ``` 因此,小明最多喝到9啤酒。其中,他直接购买了6啤酒,用2个盖和1个空取了1新啤酒,用1个取了1新啤酒。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值