题解 | #汽水瓶#

/*
在允许借水的情况下，最终剩余几个瓶子是关键。
1 结束
2 借一瓶，刚好
3的倍数也是刚好
*/
#include <stdio.h>
int main(){
    int n,count;
    while(1){
        scanf("%d",&n);
        if(n == 0) break;
        count = 0;
        while(1){
            count += n / 3;
            n = n % 3 + n / 3;
            if(n == 2){
                count++;
                break;
            }
            else if(n == 1 || n == 0) break;
        }
        printf("%d\n",count);
    }
    return 0;
}

无

无