牛客网华为题库-----Java实现【汽水瓶】

瓶瓶pp

已于 2023-04-15 11:54:15 修改

阅读量415

点赞数

文章标签：华为 c语言算法

于 2023-02-27 23:09:31 首次发布

本文链接：https://blog.youkuaiyun.com/yggdw/article/details/129233179

版权

该问题是一个经典的数学和编程问题，涉及到循环和取模运算。程序通过读取输入的汽水瓶数，使用一个函数计算可以喝到的最多汽水瓶数。关键在于如何处理剩余的瓶子，以及在必要时向老板借瓶子。当无法再进行交换时，程序输出结果。

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

牛客网刷题：汽水瓶
描述
某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。
小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。
数据范围：输入的正整数满足
1≤n≤100
注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。
输入描述：
输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ 1<=n<=100 ），表示小张手上的空汽水瓶数。n=0 表示输入结束，你的程序不应当处理这一行。

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

示例1
输入：
3
10
81
0
复制
输出：
1
5
40
复制说明：
样例 1 解释：用三个空瓶换一瓶汽水，剩一个空瓶无法继续交换
样例 2 解释：用九个空瓶换三瓶汽水，剩四个空瓶再用三个空瓶换一瓶汽水，剩两个空瓶，向老板借一个空瓶再用三个空瓶换一瓶汽水喝完得一个空瓶还给老板

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
            while(scanner.hasNext()){
                int scan= scanner.nextInt();
                int n=0;
                n++;
                func(scan,n);

            }
    }
    public static void func(int scan,int n) {
        int count = 0;
        int count2 = 0;
        int add = 0;
        while (n--!=0) {
            count = scan;
            count2 = scan;
            add = 0;
            do {

                count2 = count / 3;
                add += count2;
                count = count / 3 + count % 3;
            } while (count > 2);
            if (count == 2) {
                add += 1;
            }
            if (add == 0) {
                break;
            } else {
                System.out.println(add);
            }
        }
    }
}