三个空汽水瓶可以换一瓶汽水

最新推荐文章于 2023-02-17 10:48:08 发布

weixin_47753602

最新推荐文章于 2023-02-17 10:48:08 发布

阅读量636

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_47753602/article/details/116153530

版权

这篇博客介绍了如何通过数学方法解决一个智力题：在商店规定3个空汽水瓶可以换1瓶汽水的情况下，小张如何最大化利用手中的空汽水瓶。文章提供了一个Java程序来计算任意数量空瓶所能换取的汽水瓶数，并解释了思路，即每次尽可能地以3的倍数进行兑换，剩余2个空瓶时额外再喝一瓶。程序通过循环和取余运算实现了这一逻辑。

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

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

解析：思路是每三瓶换一瓶，剩下两瓶的时候就可以直接在喝的瓶数上+1；进行除和取余操作就可以实现；

import java.util.Scanner;

public class Trans {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (!scanner.hasNext("0")) {
            int num = scanner.nextInt();
            System.out.println(Solution(num));

        }
        scanner.close();
    }

    private static int Solution(int num) {
        int empty = 0;
        int drink = 0;
        int remain = 0;
        while (num > 2){

            drink = num/3;
            remain = num%3;
            num = drink + remain;
            empty = empty + drink;

        }
        if(num == 1 ){
            empty=empty;
        }else if (num == 2){
            empty = empty + 1;
        }
        return empty;
    }


}