【每日一题】day19_01 汽水瓶

学习目标：

目标：熟练运用Java所学知识

---

学习内容：

本文内容：使用java解决 汽水瓶

---

题目描述

链接：https://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f
来源：牛客网

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

输入描述:

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。

输出描述:

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

示例1

输入
3
10
81
0
输出
1
5
40

解题思路

因为每3个空瓶就可以兑换一瓶饮料，兑换一瓶饮料之后又会多一个空瓶，如此的往复下去，再看题目后半截会发现，当最后手里剩下两个空瓶的时候就可以在兑换一瓶，剩下一个空瓶和零个空瓶就不可以继续兑换，我问就有了一下的解题步骤

1. 用变量num记录当前手里的空瓶子数量，用变量count记录一共换到的饮料数
2. 进行循环求解，当手里的空瓶子数量小于3 的时候退出循环
3. int temp=num/3 就是每次去兑换可以获得的饮料数，也是新获取的空瓶数
4. 更新num变量为num%3+temp ,表示下一次去兑换时手里的空瓶数
5. 更新count变量为count+temp，表示当前已获取的饮料数

实现代码

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int num = sc.nextInt();
            if (num == 0) {
                break;
            }
            int count = 0;
            while (num >= 3) {
                int temp = num / 3;//可以得到的饮料数
                num = num % 3 + temp;//喝完饮料后手里的空瓶数
                count += temp;//已获得的饮料数
            }
            if (num != 2) {
            //如果最后剩下不是两个空瓶，就打印count
                System.out.println(count);
            } else {
             //如果最后剩下是两个空瓶，就可以在获得一瓶饮料就打印count+1，
                System.out.println(count + 1);
            }
        }
    }
}