华为01--汽水瓶

最新推荐文章于 2025-05-09 19:00:00 发布

原创最新推荐文章于 2025-05-09 19:00:00 发布 · 457 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #牛客 #华为

华为机试算法题专栏收录该内容

49 篇文章

订阅专栏

该程序解决了一个数学问题，即在商店规定的三个空汽水瓶可以换一瓶汽水的规则下，如何最大化汽水的饮用数量。通过循环计算，程序首先确定初始兑换数量，然后在剩余空瓶允许的情况下不断进行兑换，直到无法再换为止。如果剩余空瓶为2，可以向老板借一个瓶子完成一次兑换并归还。最终输出的是在借瓶策略下的最大汽水饮用数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。

小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。

注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。

思路;
结束条件：向老板借0个或者1个才可以继续兑换，否则停止。

#include<iostream>
using namespace std;

int main()
{
	int n = 0;
	scanf("%d", &n);
	while (n)//输入0的时候结束
	{
		int ans = n / 3;//一开始可以换多少个
		n = n / 3 + n % 3;//第一次换完还有多少瓶
		while (n >= 2)
		{
			//不借瓶子
			if (n > 2)
			{
				ans += n / 3;
				n = n / 3 + n % 3;
			}
			else//借瓶子n==2,借一瓶喝掉，换来的还回去，ans+=1
			{
				ans += 1;
				n = 0;
			}
			
		}
		printf("%d", ans);//输出没有&符号
		printf("\n");

		scanf("%d", &n);//等待新的输入
	}
	return 0;
}