華爲研發工程師編程題——汽水瓶

一、題目

有這樣一道智力題：“某商店規定：三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？”答案是5瓶，方法如下：先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以後4個空瓶子，用3個再換一瓶，喝掉這瓶滿的，這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水，喝掉這瓶滿的，喝完以後用3個空瓶子換一瓶滿的還給老闆。如果小張手上有n個空汽水瓶，最多可以換多少瓶汽水喝？

輸入描述:

輸入文件最多包含10組測試數據，每個數據佔一行，僅包含一個正整數n（1<=n<=100），表示小張手上的空汽水瓶數。n=0表示輸入結束，你的程序不應當處理這一行。

輸出描述:

對於每組測試數據，輸出一行，表示最多可以喝的汽水瓶數。如果一瓶也喝不到，輸出0。

輸入例子1:

3
10
81
0

輸出例子1:

1
5
40

二、代碼實現

import java.util.Scanner;

public class SodaBottle {
    private static int blank;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            blank = sc.nextInt();
            int drink = 0;
            int remain;
            if (blank == 0) break;
            if (blank > 0 || blank <= 100) {
                if (blank == 1) {
                    drink = 0;
                } else if (blank == 2) {
                    drink = 1;
                }
                while (blank > 2) {
                    drink += blank / 3;
                    remain = blank % 3;
                    blank = blank / 3 + remain;
                    if (blank == 2) {
                        drink++;
                    }
                }
            }
            System.out.println(drink + "");
        }
    }
}