编程题：汽水瓶问题

￡神魔★判官ぃ 2023-07-01 05:24 33阅读 0赞

### 文章目录 ###

*   *  问题描述：
     *  解题思路：
     *  解题代码：

## 问题描述： ##

链接：[汽水瓶问题][Link 1]  
来源：牛客网

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

## 解题思路： ##

1.首先我们算出自己手上的瓶子第一步可以直接换多少瓶汽水（可能不会整除）
    2.换下来的汽水喝光了以后又会产生新的空瓶子加上上一次剩下的空瓶子继续换汽水（上一次可能没有剩下）
    3.建立循环当手里的空瓶子树小于2时候退出循环
       3.1 当手里恰好剩两个空瓶子时，可以先让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。（代码中直接饮料+1）

## 解题代码： ##

import java.util.Scanner;
    
    public class test1 { 
        public static void main(String[] args) { 
            Scanner n1 = new Scanner(System.in);
            while(n1.hasNext()){ 
                int n=n1.nextInt();
                System.out.println(fun(n));
            }
        }
        public static int fun(int n){ 
            int sum=0;  //饮料的总数
            while(n>2){ 
                sum=sum+n/3; //n/3-->能够换来的饮料
                n=n/3+n%3;  //新的空瓶子个数，因为n%3可能不会整除
            }
            //如果n==2,说明两个空瓶可以喝商家一瓶饮料
            if (n== 2) { 
                sum = sum + 1;
            }
            return sum;
        }
    }

[Link 1]: https://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f