UVa 11150 Cola

题意

三个空瓶换一个新瓶，也可以向别人借空瓶去换新瓶，只要能还得上

思路

换瓶可以理解成有两个空瓶的时候可以再换一瓶
理解了这个之后就可以不断去余求值了

代码

#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
    int n;
    while(cin>>n){
        int ans=n;
        while(n>=3){
            ans+=n/3;
            n=n/3+n%3;
        }
        if(n==2)ans+=1;
        cout<<ans<<endl;
    }
    return 0;
}