[Java知识库] 每日一题系列：汽水瓶

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> Java知识库 -> 每日一题系列：汽水瓶 -> 正文阅读

[Java知识库]每日一题系列：汽水瓶

链接：https://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f?toCommentId=12726161&ran=685
来源：牛客网

某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。
小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。
数据范围：输入的正整数满足 1 \le n \le 100 \1≤n≤100

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

在这里插入图片描述

import java.util.*;
public class Main{
        public static int func(int kp){//kp表示空瓶数
        if(kp<2){
            return 0;
        }
        if(kp==2){
            return 1;
        }
        int qs=kp/3;//兑换产生的汽水
        kp=kp%3;//余下的空瓶
        kp+=qs;//余下的空瓶加上兑换产生的空瓶
        return qs+func(kp);
    }
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while(scanner.hasNext()){//多组输入
            int n=scanner.nextInt();
            if(n==0){
                break;
            }
            if(n==1){
                System.out.println(0);
            }
            if(n==2){
                System.out.println(1);//借一个空瓶子，换一瓶汽水，再把空的还了
            }
            System.out.println(func(n));
        }
    }
}