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

最新推荐文章于 2021-01-29 09:54:46 发布

weixin_30449453

最新推荐文章于 2021-01-29 09:54:46 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/liuke-1264746554/p/10605658.html

本文探讨了两道关于汽水兑换的智力题。第一题分析了如何利用空瓶换取最多的汽水饮用，并提供了一个算法解决方案。第二题进一步考虑了瓶盖作为额外的兑换条件，提出了一种编程思路来计算特定条件下能获得的最大汽水量。

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

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

public static int Bottle(int n)
        {
            int count=0;
            if (n > 0)
            {
                while (n>1)
                {
                    count += n / 3;
                    n = n%3+ n / 3;
                    if (n == 2)
                    {
                        count++;
                        n = 0;
                    }
                }          
            }
            return count;
        }