华为01--汽水瓶

某商店规定:三个空汽水瓶可以换一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)。

小张手上有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;
}
全部评论

相关推荐

06-15 18:44
黄淮学院 Java
Lynn012:如果是居民楼还是算了吧,看着有点野呢
点赞 评论 收藏
分享
06-26 19:47
中南大学 Java
悲,毕业了!这是个坏事儿啊!
爱睡觉的冰箱哥:《这是个好事啊》---峰哥浪走天涯
毕业后不工作的日子里我在...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务