题解 | #汽水瓶#

#include <stdio.h>

int get(int n)
{
    if(n==1){
        return 0;
    }
    else if(n==2){
        return 1;
    }
    else if(n>=3){
        return n/3+get(n/3+n%3);
    }
    return 0;
}

int main() {
    int i=0;
    while(scanf("%d",&i)){
        if(i==0){
            break;
        }
        else{
            printf("%d\n",get(i));
        }
    }

    return 0;
}