练习

最新推荐文章于 2024-04-07 17:48:13 发布

TIANHE_

最新推荐文章于 2024-04-07 17:48:13 发布

阅读量247

点赞数

分类专栏：新手上路

本文链接：https://blog.csdn.net/TIANHE_/article/details/106499866

版权

新手上路专栏收录该内容

102 篇文章 0 订阅

订阅专栏

package ys_0528;

// 空瓶换饮料
import java.util.Scanner;

public class Solution0601 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextInt()){
            int bottle = scanner.nextInt();
            int ret = canDrink(bottle);
            System.out.println(ret);
        }
    }

    public static int canDrink(int bottle) {
        if (bottle < 2) {
            return 0;
        }
        if (bottle == 2){
            return 1;
        }
        return (bottle / 3) + canDrink((bottle / 3) + bottle % 3);
    }

}