题解 | #汽水瓶#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int s = sc.nextInt();
            int change = change(s);
            if (change > 0)
            System.out.println(change);
        }

    }

    public static int change(int n) {
        //只有两瓶的时候可以借一瓶再喝一瓶
        if (n == 2) return 1;
        if (n < 2) return 0;
        //每次可以喝的+重新计算剩下的空瓶：喝了之后兑换的和没兑的空瓶
        return n/3 + change(n/3 + n%3);
    }
}