喝汽水问题

目录

问题描述

解题方法一

解题思路

代码实现

解题方法二

解题思路

代码实现

解题方法三

解题思路

代码实现

---

问题描述

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

解题方法一

解题思路

每次花1元买一瓶，买完后判断是否有两个空瓶，如果有就直接换一瓶汽水

代码实现

int main()
{
	int money = 20；
	int bottle = 0;
	while (money > 0)
	{
		bottle++;
		money--;
		if (bottle % 2 == 0)//2空瓶换一瓶汽水
			bottle++;
	}
	printf("%d\n",bottle);
	return 0;
}

该效率较低，需循环20次，接下来看方法二：

解题方法二

解题思路

1.20元钱，1元1瓶汽水，先把20元全部换成汽水

2.把20瓶空瓶汽水换成10瓶汽水，再把10瓶汽水换成5瓶汽水，知道没有空瓶可换，最后把所有空瓶汽水加起来就是喝的汽水瓶数

代码实现

int main()
{
	int money = 20;
	int bottle = 0;
	int empty = 0;
 
	bottle = money;
	empty = money;
 
	while (empty > 1)
	{
		bottle += empty / 2;
		empty = (empty / 2) + (empty % 2);
	}
	printf("%d\n",bottle);
	return 0;
}

此方法相较于法一效率有所提升

解题方法三

解题思路

根据题意，我们可以发现空瓶数是一个等差数列问题

代码实现

int main()
{
	int money = 20;
	int bottle = 0;
 
	if (money > 0)
		bottle = 2 * money - 1;
	else
		bottle = 0;
 
	printf("%d\n", bottle);
	return 0;
}

第三种方法是效率最高的方法