17-汽水瓶

题目

某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。

小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。

数据范围：输入的正整数满足 1≤n≤100

注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。

输入描述：

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

输出描述：

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

示例1

输入：

3

10

81

0

输出：

1

5

40

说明：

样例 1 解释：用三个空瓶换一瓶汽水，剩一个空瓶无法继续交换

样例 2 解释：用九个空瓶换三瓶汽水，剩四个空瓶再用三个空瓶换一瓶汽水，剩两个空瓶，向老板借一个空瓶再用三个空瓶换一瓶汽水喝完得一个空瓶还给老板

---

思路1

剩2个空瓶子时，可以先找老板借一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。

也就是说2个空瓶子即可换一瓶汽水喝，而且喝完之后手里也没有空瓶子。

每次空瓶的数量除以2，直到最后空瓶的数量少于两瓶，就累加到了可兑换的数量。

---

代码1

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            int bottle = sc.nextInt();
            if (bottle == 0) {
                break;
            }
            System.out.println(bottle / 2);
        }
    }
}

---

代码2

import java.util.*;

public class Main {
    public static int getNum(int num) {
        //累加汽水的个数
        int sum = 0;
        //while(num > 0) 死循环
        while (num > 1) {
            //兑换的汽水的个数 /3
            sum += num / 3;
            //剩余的空瓶子 /3 + %3
            num = num / 3 + num % 3;
            if (num == 2) {
                //借一瓶
                ++sum;
                break;
            }
        }
        return sum;
    }
    
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int num;
        while ((num = s.nextInt()) != 0) {
            System.out.println(getNum(num));
        }
    }
}