现在有N元钱,两块钱一瓶,或者直接给你N瓶酒,两个空瓶换一瓶酒,四个瓶盖换一瓶酒,问你最后可以喝多少瓶?如果能借酒呢?

本文介绍了如何利用N元钱购买并兑换啤酒,其中两瓶空瓶换一瓶酒,四个瓶盖换一瓶。通过递归和循环计算,探讨了能否借酒的情况,分析了剩余酒瓶和瓶盖的规律,并提供了测试结果。
摘要由CSDN通过智能技术生成

问题描述:现在有N元钱,两块钱一瓶,或者直接给你N瓶酒,两个空瓶换一瓶酒,四个瓶盖换一瓶酒,问你最后可以喝多少瓶?如果能借酒呢?

 

解决思路1:

N元钱,其实就是N/2瓶酒。所以我们在程序中直接使用N瓶酒进行计算,直接使用递归,直到最后余下的酒瓶和瓶盖不够换酒。但是要注意:每次换酒后可能会剩下酒瓶和瓶盖,比如3个酒瓶和5个瓶盖,拿出2个酒瓶和4个瓶盖换完2瓶酒,剩下1个酒瓶和1个瓶盖,需要“存”起来,可以和下一轮新增的酒瓶和瓶盖一起换酒。代码如下

import java.util.Scanner;

public class Cnt_N_Beer {
//    存储每一次换完酒剩余的酒瓶和瓶盖
    static int bottle = 0;
    static int cap = 0;
    static int beer(int n){
//        使用当前的酒+酒瓶+瓶盖计算可以换的酒
        int re_n = (bottle+n)/2 + (cap+n)/4;
        bottle = (bottle+n)%2;
        cap = (cap+n)%4;
//        结束条件是换不了酒,那么直接返回,结束递归
        if(re_n == 0){
            return n;
        }
        return n+beer(re_n);
    }
    public static void main(String[] args) {
        Scanner user = new Scanner(System.in);
        System.out.print("please input an integer:");
        int n = user.nextInt();
        int beer_cnt;
//        如果啤酒数量不够两瓶,没得换,直接返回啤酒数量
        if((n<=1) && (n>=0)) {
            beer_cnt = n;
            bottle = n;
            cap = n;
            System.out.println("beer is " + beer_cnt);
//    
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值