【牛客】1. 汽水瓶 <模拟>

【牛客】1. 汽水瓶

某商店规定:三个空汽水瓶可以换一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)。小张手上有n个空汽水瓶,她想知道自己最多可以喝到多少瓶汽水。

数据范围:输入的正整数满足 1 ≤ n ≤ 100
注意:本题存在多组输入。输入的 0 表示输入结束,并不用输出结果。

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

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

示例输入例子:

3
10
81
0

输出例子:

1
5
40

例子说明:
样例 1 解释:用三个空瓶换一瓶汽水,剩一个空瓶无法继续交换
样例 2 解释:用九个空瓶换三瓶汽水,剩四个空瓶再用三个空瓶换一瓶汽水,剩两个空瓶,向老板借一个空瓶再用三个空瓶换一瓶汽水喝完得一个空瓶还给老板

题解

直接模拟:

package org.example;

import java.util.*;

public class Main {
    
    
    public static void main(String[] args) {
    
    
        Scanner in = new Scanner(System.in);

        while (in.hasNext()) {
    
    
            int num = in.nextInt();
            //结束标记
            if (num == 0)
                break;

            int count = 0;
            //每次换,去掉三瓶空瓶,增加一瓶,就是每次少于2
            while (num >= 3) {
    
    
                count ++;
                num -= 2;
            }
            //等剩下的瓶子不大于三,但是等于2就还能换一瓶,就再加一
            if (num == 2)
                count++;
            System.out.println(count);
        }
    }
}

法二:数学,按题设,可以借,所以两个瓶盖就能换一瓶

import java.util.*;

public class Main {
    
    
    public static void main(String[] args) {
    
    
        Scanner in = new Scanner(System.in);

        while (in.hasNext()) {
    
    
            int num = in.nextInt();
            //结束标记
            if (num == 0)
                break;
            //按题设,可以借,所以两个瓶盖就能换一瓶
            System.out.println(num/2);
        }
    }
}

猜你喜欢

转载自blog.csdn.net/qq_44033208/article/details/131873765