题解 | #汽水瓶#

#include <iostream>
using namespace std;

int f(int x){
    if(x==0) return 0;
    if(x==1) return 0;
    if(x==2) return 1;
    return x/3+f(x%3+x/3);
}
int main() {
    int n[10],i=0;
    do{
        cin>>n[i];
        i++;
    }while(n[i-1]!=0);
    for(int j=0;j<i-1;j++){
        cout<<f(n[j])<<endl;
    }
}
// 64 位输出请用 printf("%lld")

递推就行