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

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

• 整体思路：首先是用现有的钱购买汽水，一共是20元，所以第一次是有20个空瓶。将这20个空瓶进行兑换，能够得到新的10瓶汽水。再将这10个空瓶进行兑换，又能得到新的5个空瓶，到现在问题来了，五个空瓶只可以换2瓶新汽水，还剩余一个。需要将这个剩余的空瓶保存起来与后面的空瓶再进行结合兑换。目前是有三个空瓶，两个是新换的，还有一个是上一次单独剩余的。
  这三个空瓶可以换1瓶汽水，此时还剩余一个，再与刚换汽水结合进行兑换，又能得到1瓶新汽水。
  由此思路得到最后一共得到了20+10+5+2+1+1=39瓶汽水。

示意图如下：

• 程序的思路：先将总数置为m（当前一共有的瓶子数）因为最开始给的钱数为m，所以购买了m瓶汽水，由于是两个空瓶换一瓶汽水，所以每次换得新汽水都为m/2，再定义两个变量，一个为n（上一次的换的新汽水），一个为s（上一次兑换过程中是否有单独剩余的空瓶）。m（当前一共有的空瓶数）=n（上次新换的瓶子）+s（上次换掉剩余的的旧空瓶）。while循环的条件是这次新换的瓶子不为零时，总数等于每次新换的汽水之和。

具体代码:

#include<stdio.h>
#include<stdlib.h>

int func(int m)
{
    int n=1, s;     //n:这次新换的，s:上一次换过之后剩余的
    int sum = m;     //初始化总换取的数量为所给钱数
    while (n!=0)
    {
        n = m / 2;
        s = m % 2;
        m = n + s;
        sum = sum + n;
    }
    return sum;
}

int main()
{
    int i = func(20);
    printf("%d", i);
    system("pause");
    return 0;
}
 
 

 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

            <link href="https://csdnimg.cn/release/phoenix/mdeditor/markdown_views-e9f16cbbc2.css" rel="stylesheet">
                </div>