详解喝汽水问题——C语言描述

问题剖析

问题是：

喝汽水，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 
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;
}