牛客 - 汽水瓶（简单）

记录怀疑人生之旅

题目描述

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

直接上代码。

import java.util.*;

public class Main{
    public static void main(String[] args){
        Main main = new Main();
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt()){
            int n = sc.nextInt();
            if(n==0){
                break;
            }
            System.out.println(main.getResult(n));
        }
    }
    
    public int getResult(int n){
        int result = 0;    //结果
        int temp=0;    //空瓶子
        while(n>2){
            result = result+n/3;
            temp=n%3+n/3;
            n=temp;
            if(temp==2){
                result=result+1;
                break;
            }
        }
        return result;
    }
}

一次一次循环，结果相加。写完提交，通过全部用例。嗯，过了，开心地去翻评论区，看到优秀解答我当场直接裂开。。

直接返回 n/2。