​

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;
}

​