【OI赛题】汽水瓶

原题链接：https://www.dotcpp.com/oj/problem1072.html

目录

1. 题目描述

2. 思路分析

3. 代码实现

---

1. 题目描述

2. 思路分析

不知道这题从何下手的小伙伴可以看看这篇文章的方法一：https://blog.csdn.net/m0_62531913/article/details/132385341?spm=1001.2014.3001.5501

和方法一稍微有点区别的就是，剩2个空瓶子的时候，可以向老板借一瓶汽水。喝掉这瓶满的，再用三个空瓶换一瓶满的还给老板。（所以我们这里用if语句判断，如果有2个空瓶，就让喝的汽水瓶total+1）

这题还需要注意的就是多组输入的问题，还有n为0时停止输入，所以我们使用while(cin>>n&&n)

3. 代码实现

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	int total = 0;
	int empty = 0;
	while (cin >> n && n)
	{
		empty = n;
		total = 0;
		while (empty >= 3)
		{
			total += empty / 3;
			empty = empty / 3 + empty % 3;
			if (empty == 2)
				total++;
		}
		cout << total << endl;
	}
	return 0;
}