空瓶、瓶盖换酒问题

原创已于 2024-11-12 00:00:19 修改

· 785 阅读

2 ·

版权

文章标签：

#c语言

于 2024-05-22 22:58:30 首次发布

问题描述：已知啤酒2元1瓶，2个空瓶可以换1瓶啤酒，4个瓶盖可以换1瓶啤酒。输入钱数求最多能喝到酒的数量，并求出兑换次数。

问题分析：

第一步：假设有m元钱，可以买到【m/2】{【m/2】表示不超过m/2的最大整数，后面用法相同}瓶酒，喝完后，此时分别有【m/2】个酒瓶和【m/2】个瓶盖，如果瓶盖数不小于4或者酒瓶数不小于2，就可以进行换酒，我们先假设m/2大于4，就可以换到【【(m/2)】/2】+【【(m/2)】/4】瓶酒，此时原来就剩下【m/2】-【【(m/2)】/2】*2个酒瓶和【m/2】-【【(m/2)】/4】*4个瓶盖。

第二步：新换的酒喝完后，新的瓶盖数和酒瓶数为原来剩下的加上新换的酒产生的酒瓶和瓶盖，新的瓶盖数为【m/2】-【【(m/2)】/4】*4+【【(m/2)】/2】+【【(m/2)】/4】，新的酒瓶数为【m/2】-【【(m/2)】/2】*2+【【(m/2)】/2】+【【(m/2)】/4】，如果瓶盖数不小于4或者酒瓶数不小于2，我们就可以进行与第一步相同的操作分析。如果酒瓶数小于2并且瓶盖数小于4，就无法换酒。

解决方法：买了酒后，产生酒瓶和瓶盖可以换酒，换的酒喝完后产生的酒瓶和瓶盖符合条件又可以换酒，喝完后又会产生酒瓶和瓶盖..........直到不符合条件，就不能换酒了。这种具有传递性的问题我们可以通过C语言中的函数递归解决。

代码处理：

1、取整

2、取余：酒瓶数%2为剩下的酒瓶数瓶盖数%4为剩下的瓶盖数

3、设立函数

4、函数内的条件

5、记录兑换过程

6、返回值设定

代码：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int  exchange(int bottle, int cap)//bottle表示瓶子数，cap表示瓶盖数
{
	static int i = 0;

	if (bottle >= 2 || cap >= 4)
	{
		i++;
		printf("第%d次兑换\n", i);
		return bottle / 2 + cap / 4 + exchange(bottle / 2 + cap / 4 + bottle % 2, bottle / 2 + cap / 4 + cap % 4);
		//再次将新瓶子数和瓶盖数代入函数
	}
	else { printf("总共%d兑换次\n",i); return 0; }
}

int main()
{
	int money;
	printf("请输入钱数：");
	scanf("%d", &money);
	int sum = money / 2 + exchange(money / 2, money / 2);
	printf("能喝到%d瓶酒", sum);
	return 0;

}

运行结果：

上述分析如有错误或者理解不周的地方，希望大家可以指出，感谢支持！

同时希望大家每一天都快乐度过！