题目:喝汽水,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
由此我们可以写一个函数用来实现所有2个空瓶兑换汽水的问题
代码如下:
//喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水(编程实现)。
#include<stdio.h>
int Count(int money) {
int acount = money / 1; //记录最开始购买的汽水数
int bottle = 0;//空瓶数
int last = 0;//兑换的时候没能兑换所剩下的
bottle = acount; //最开始的空瓶数就是第一次购买的汽水数
while (true)
{
if (bottle%2==0) //空瓶能够刚好兑换
{
bottle /= 2;
acount += bottle;
}
else if ((bottle + last) % 2 == 0) { //空瓶加上之前剩下的瓶子能够刚好兑换
bottle = (bottle + last) / 2;
last--;
acount += bottle;
}
else if ((bottle + last) == 1 || (bottle + last) == 0) { //无法继续兑换
return acount;
}
else { //此情况为空瓶兑换时刚好多出一个瓶子无法兑换
last = bottle % 2;
bottle /= 2;
acount += bottle;
}
}
}
int main()
{
printf("请输入拥有的金额: ");
int money;
scanf_s("%d", &money);
int res =Count(money);
printf("可以换%d瓶汽水", res);
}
结果如下: