喝多少瓶汽水

题目描述：

水已知1瓶汽水1元，2个空瓶可以换⼀瓶汽水，输入整数n（n>=0），表示n元钱，计算可以多少汽水，请编程实现。

解法思路：

每次尽可能地用空瓶子去换取汽水，直到剩余的空瓶子不足以再换一瓶汽水为止。
具体的实现方法如下：
1. 首先将 n 元钱全部用来购买汽水，计算出汽水的数量 total。
2. 每次将剩余的空瓶子 empty 除以 2，表示可以换取的汽水数量，将这些汽水数量加到 total 中。
3. 将剩余的空瓶子 empty 除以 2 向上取整，表示剩余的空瓶子买了汽水后喝完剩下的空瓶子数量。
4. 重复步骤 2 和 3，直到剩余的空瓶子数量不足以再换取一瓶汽水为止。
• 特别地，我们可以理解为：两个空瓶子可以换到一瓶汽水和一个空瓶子，相当于一个空瓶子可以喝到一瓶汽水，而最后⼀定会剩余⼀个空瓶子无法继续购买汽水。则如果我们有钱买汽水，则可以喝到 2*n-1 瓶汽水，否则喝到 0 瓶汽水。

解法代码：

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


//⽅法2
#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;
}

运行结果: