喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水（编程实现）

题目

喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水（编程实现）

分析：

我们来分析一下过程：
20元买20瓶汽水，得到20个空瓶，钱花光了。    		      20
20个空瓶全部换成汽水，得到10个空瓶          	     	20/2=10
10个空瓶全部换成汽水，得到5个空瓶                    10/2=5
5个空瓶可以换2个汽水，剩余1个空瓶，                  5%2=2 余1
换完之后剩3个空瓶，可以换1个汽水，剩余1个空瓶，       （2+1）%2=1 余1
换完之后剩2个空瓶只能换1瓶汽水了。此时饮料喝完。      （1+1）/2=1
数数喝过的汽水： Sum=20+10+5+2+1+1=39

思路：

先将总数置为sum，最开始买了money/price 瓶汽水，两个空瓶换一瓶汽水，所以每次换得新汽水都为sum/2，
再定义两个变量， ret表示上一次的换后剩的汽水瓶数，
temp表示上一次兑换后剩余的空瓶数。
ret= ret（上次新换的瓶子）+temp%2（上次换掉剩余的的旧空瓶）
这样的代码其实还可以改进；

整理改进

我们可以有两条线索，空瓶子empty和总瓶数total，刚开始的时候，empty = total =money ，每次换下来，空瓶数empty = empty/2 +empty%2,

总瓶数total = total+empty，那这个循环到什么时候结束呢？当空瓶子数为1就不能换了，此时循环结束。即empty<2循环结束，只有enpty>=2循环才能进行。

这样分析下来，代码就很简单了！

代码

int main()
{
	int money;
	int price;
	int total = 0;
	int empty = 0;
	printf("例题：喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水\n\n");
	printf("请输入你有的钱和汽水的价格：>");
	scanf("%d %d",&money,&price);
	total = money / price;
	empty = total;
	while (empty >= 2)
	{
		total += empty / 2;                    //注意我们①式计算中有用到empty的值，而②式会改变empty的值，
		empty = empty / 2 + empty % 2;         //所以①②的顺序不能变，如果改变，total的值就会出错
	}
	printf("%d元可以喝%d瓶汽水",money,total);
	return 0;
}

标签：汽水,20,money,空瓶,total,empty
来源： https://blog.csdn.net/Diligent_wu/article/details/117201324