题解 | 汽水瓶

#include <iostream>
using namespace std;
int bottle(int n){
    int count=0;
    if(n==1)return 0;
    if(n==2)return 1;
    if(n>=3)
        count=n/3+bottle(n/3+n%3);
        return count;
    
}

int main() {
    int n;
    while(cin>>n){
        if(n==0)break;
        cout<<bottle(n)<<endl;
    }
}
// 64 位输出请用 printf("%lld")

非常简单的递归