【问题描述】
喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水。
编程实现。
【解题思路】
1、一元买一瓶汽水,20元可得20瓶。
2、20瓶可换/2得10瓶汽水。10个空瓶又可以换得5瓶汽水,5个空瓶又可以换得2瓶汽水,并且余一个空瓶,可以在下次换时用到,因此,不可忘记了加上%2的结果。
【实现代码】
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int Func_drink(int money) {
int ret = money;//最终喝到的汽水瓶数
int ex = 0;//用空瓶交换到的汽水瓶数
int rest = 0;//每次用空瓶换后剩余空瓶数
ex = money;
while (ex >= 1) {
ex += rest;
ret += ex / 2;
rest = ex % 2;
ex /= 2;
}
return ret;
}
int main() {
int money;
printf("请输入钱数:\n");
scanf("%d", &money);
printf("可以喝到的汽水瓶数为:%d\n", Func_drink(money));
system("pause");
return 0;
}
【运行结果】