题解 | #汽水瓶#

#include <iostream>
using namespace std;
int soda(int n)
{
    int num;
    if(n == 1)
        num = 0;
    if(n == 2)
        num = 1;   //向老板借1个瓶子，换一瓶汽水，然后还回去1个空瓶子
    if(n >= 3)
        num = n/3 + soda(n/3 + n%3);   // n/3瓶汽水   n/3个空瓶子+n%3个空瓶子
    return num;
}

int main()
{
    int n;  
    while(cin >> n)
    {
        if(n == 0)
            break;
        else
            cout << soda(n) << endl;
    }
    return 0;
}