喝多少瓶汽水
- 题目描述:
- 解法思路:
- 解法代码:
- 运行结果:
题目描述:
水已知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;elsetotal = 2 * n - 1;printf("%d\n", total);return 0;
}