汽水瓶

 

#include <iostream>
#include <vector>

using namespace std;


int GetRet(int num)
{
    
    int blank_bot = num;
    int drink = 0;
    while(blank_bot >= 3)
    {
        drink += blank_bot / 3;   //本次空瓶子能喝的数(累计)
        blank_bot = blank_bot % 3 + blank_bot / 3;   //空瓶子 = 上次兑换过剩余的+上次兑换喝出来的
    }
    
    if(blank_bot == 2)//当空瓶子是2，说明还能喝一瓶
        drink += 1;
    
    return drink;
}


int main()
{
    int num;
    while((cin>>num))
    {
        if(num != 0)
        {
            int ret = GetRet(num);
            cout<<ret<<endl;
        }
        else
            break;
    }
    return 0;
}