详解喝汽水问题——C语言描述_5个空瓶可以换2瓶饮料-CSDN博客

本文链接：https://blog.csdn.net/weixin_59913110/article/details/124781504

博客讨论了一个经典的数学问题，即用20元购买汽水并利用空瓶兑换的策略最大化饮用数量。通过逐步分析和代码实现（C语言），得出可以喝到39瓶汽水的结论。文章强调了解决此类问题时不必过度依赖递归，而是采用更直观的方法。

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

问题剖析

问题是：

喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以喝多少汽水？

对于这个问题，大多数人的第一反应就是递归包括我在内。

事实上大可不必。

我们以图为例。

用文字描述就是：

我们一次性花20块买了20瓶汽水并喝下，那么我们就剩下20个空瓶。这20个空瓶又可以换10瓶汽水，再喝下。现在就喝了20+10瓶汽水。喝完之后还有10个空瓶，10个空瓶我们可以换5瓶汽水，再喝下。现在就喝了20+10+5瓶汽水。喝玩之后还剩下5个空瓶。5个空瓶只能换2瓶汽水，再喝下，注意现在我们手上剩的是3个空瓶，那么现在喝了20+10+5+2瓶汽水。3个空瓶能换1瓶汽水再喝下，现在手上应该还有2个空瓶。现在我们喝了20+10+5+2+1瓶汽水。再将2个空瓶换1瓶汽水，喝下，剩下1个空瓶。那么现在就喝了20+10+5+2+1+1=39，也就是我们喝了39瓶汽水。不考虑投机取巧（剩下1个空瓶，先换1瓶过来喝，喝完手上还有2个空瓶，再把这两个空瓶退回给老板）的情况，那么答案就是39瓶。

代码描述

我们使用C语言描述。

#include <stdio.h>
int main()
{
    int drink=20;
    int bottle=20;
    while(bottle>1)
    {
        //我们把蓝色三角形放在第一步，黑色矩形放在第二步
        drink=drink+bottle/2;
        bottle=bottle%2+bottle/2;
    }
    printf("%d",drink);
    return 0;
}