汽水瓶 （C++代码）

#include<iostream>
#include<cstdio>
using namespace std;
int fac(int n)
{
    if(n<2) return 0;
    if(n==2) return 1;
    return n/3+fac(n%3+n/3);
}
int main(void)
{
    int n,sum;
    while(scanf("%d",&n)==1 && n)
    {
        sum=fac(n);
        cout << sum << endl;
    }
    return 0;
}














c语言
#include<stdio.h>
int fac(int n)
{
    if(n<2) return 0;
    if(n==2) return 1;
    return n/3+fac(n%3+n/3);
}
int main(void)
{
    int n,sum;
    while(scanf("%d",&n)==1 && n)
    {
        sum=fac(n);
        printf("%d\n",sum);
    }
    return 0;
}