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