喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水【C语言刷题 2】

一、题目

喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以有多少汽水？

二、解答

#define _CRT_SECURE_NO_WARNINGS 1
#pragma warning(disable:6031)
#include <stdio.h>
int main()
{
	int money = 0;
	scanf("%d", &money);//假设输入20
	int empty = 0;
	int total = 0;
	empty = money;//一开始有20个空瓶
	total = money;//一开始有20瓶饮料
	while (empty>=2)//当空瓶大于等于2时就可换
	{
		total +=(empty / 2);//总饮料数等于原来的加上空瓶可换的
		empty = empty / 2 + empty % 2;//产生的新的空瓶数
	}
	printf("%d\n", total);
	return 0;
}

三、优化

多运行几次，我们不难发现，结果其实是输入值的两倍减去1.

因此，代码可以优化为：

#include <stdio.h>
int main()
{
	int money = 0;
	scanf("%d", &money);//假设输入20
	int empty = 0;
	int total = 0;
    if(money>0)
    {
        total = money*2 - 1;
    }
	printf("%d\n", total);
	return 0;
}