汽水瓶

最新推荐文章于 2025-01-17 14:08:49 发布

a易

最新推荐文章于 2025-01-17 14:08:49 发布

阅读量133

点赞数

CC 4.0 BY-SA版权

分类专栏：牛客网习题小练

本文链接：https://blog.youkuaiyun.com/qq_43777322/article/details/99686725

牛客网习题小练专栏收录该内容

29 篇文章

订阅专栏

本文详细解析了一道经典的智力题——空瓶换汽水问题的算法实现。通过具体的示例和Java代码，展示了如何计算给定数量的空瓶能够换取的最大汽水瓶数，包括一种巧妙的借瓶策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源

https://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f?tpId=37&&tqId=21245&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking

题目描述

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

输入描述:

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。
n=0表示输入结束，你的程序不应当处理这一行。

输出描述:

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

示例1

实现代码

import java.util.*;
public class Main {
	//计算能喝到的饮料瓶数
    public static int bottleNum(int n){
    	//最终返回的饮料瓶数
        int count = 0;
        if(n <= 1) {
            return count;
        } else {
            while(n > 2){
                count += n/3;
                //没有用的瓶子+喝剩下的瓶子
                n = (n%3)+(n/3);
            }
            //剩两个空瓶可以借一个喝了之后还给老板一个空瓶
            if(n == 2) {
                count ++;
            }
            return count;
        }
    }
    public static void main(String args[]) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()) {
            int n = in.nextInt();
            System.out.println(bottleNum(n));
        }
    }
}