题解 | 汽水瓶

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> inputs;
    int input;
    while (cin >> input) {
        if (!input)
            break;
        inputs.push_back(input);
    }

    for (int i : inputs) {
        int num = 0, c = 0,  remainder = 0;
        while (i / 3) {
            // 计算余数
            remainder = i % 3;
            c = i / 3;
            // 将余数空瓶加入，新喝完的瓶子中；
            i = (i / 3) + remainder;
            num += c;
        }
        // 如果还差一个瓶子就可以借一个
        if ((c + remainder) == 2) {
            num++;
        }
        cout << num << endl;
    }


}