喝多少瓶汽⽔

题目：⽔已知1瓶汽⽔1元，2个空瓶可以换⼀瓶汽⽔，输⼊整数n（n>=0），表⽰n元钱，计算可以多少汽⽔，请编程实现。每次尽可能地⽤空瓶⼦去换取汽⽔，直到剩余的空瓶⼦不⾜以再换⼀瓶汽⽔为⽌。

方法一： 

假设分析：

1. 假设n为10，买完汽水后有10个空瓶。

2. 10个空瓶能换5瓶汽水。

3. 5瓶汽水喝完有5个空瓶，能换2瓶汽水，还剩一个空瓶。

4. 2瓶汽水喝完，加上上次的空瓶，一共三个空瓶，能换1瓶汽水。

5. 1瓶汽水喝完，加上上次剩的一个空瓶，一共两个空瓶，换1瓶汽水。

6. 1瓶汽水喝完，只剩一个空瓶，不能继续换。

一共：10+5+2+1+1=19（瓶）

 思路分析：

1. ⾸先将n元钱全部⽤来购买汽⽔，计算出汽⽔的数量total。
2. 每次将剩余的空瓶⼦empty除以2，表⽰可以换取的汽⽔数量，将这些汽⽔数量加到total中。
3. 将剩余的空瓶⼦empty模2和empty除以2的和重新赋给empty，表⽰剩余的空瓶⼦买了汽⽔后喝完剩下的空瓶⼦数量。（千万不能忘记上一次换汽水时候剩下的空瓶哦）
4. 重复步骤2和3，直到剩余的空瓶⼦数量不⾜以再换取⼀瓶汽⽔为⽌。（只剩一个空瓶）

代码实现：

#include <stdio.h>
int main()
{
	int n = 0;
	int total = 0; //表⽰总共能喝多少汽⽔
	int empty = 0; //表⽰⼿⾥的空瓶数
	scanf("%d", &n);
	total = n;
	empty = n;
	//重复⽤空瓶⼦购买汽⽔直⾄空瓶不够2个
	while (empty >= 2)
	{
		total += empty / 2;
		empty = empty / 2 + empty % 2;
	}
	printf("%d\n", total);
	return 0;
}

 方法二：

思路分析：
特别地，我们可以理解为：两个空瓶⼦可以换到⼀瓶汽⽔和⼀个空瓶⼦，相当于一瓶空瓶可以换一瓶汽水，⽽最后⼀定会剩余⼀个空瓶⼦⽆法继续换汽⽔。所以n元可以买n瓶汽水，n瓶汽水相当于n个空瓶，能换n-1瓶汽水。一共可以换2n-1瓶汽水（n>=1）

代码实现：

#include <stdio.h>
int main()
{
	int n = 0;
	int total = 0; //表⽰总共能喝多少汽⽔
	int empty = 0; //表⽰⼿⾥的空瓶数
	scanf("%d", &n);
	//如果我们没钱买汽⽔，则可以喝到0瓶汽⽔，否则喝到2*n-1瓶汽⽔
	if (n == 0)
	{
		total = 0;
	}
	else
	{
		total = 2 * n - 1;
	}
	printf("%d\n", total);
	return 0;
}

    贝蒂说：“当然肯定有聪明的小伙伴会说可以向商家借一个空瓶，凑够一瓶汽水，喝完再把空瓶还给商家，这样就能多喝一瓶汽水。哈哈，虽然说在现实生活中可以尝试一下，但是这暂时不在我们理论思考范畴内哦~”