0
点赞
收藏
分享

微信扫一扫

题目23:汽水瓶

悬灸人雪洋 2022-04-05 阅读 60
java算法

题目23:汽水瓶

某商店规定:三个空汽水瓶可以换一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)。

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

数据范围:输入的正整数满足1<=n<=100

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

public static int f(int n) {
    if (n == 1)
        return 0;
    if (n == 2)
        return 1;
    return n / 3 + f(n % 3 + n / 3);
}

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    List<Integer> list = new ArrayList<>();
    while (sc.hasNext()) {
        int num = sc.nextInt();
        if (num != 0) {
            list.add(num);
        } else {
            break;
        }
    }
    for (int m : list) {
        System.out.println(f(m));
    }
    sc.close();
}
举报

相关推荐

0 条评论