**题目：
不多说了。网上搜一下吧
样例输入：
3
10
81
0
样例输出：
1
5
40
分析：这其中的道理很简单，有两种方法，第一种，找规律，得出就是n/2就是答案；第二种就是暴力法，不过多介绍，都在下面代码中。
源码：
第一种：**

include <stdio.h>

int main(void)
{

int n;
for(int i=0;;i++)
{
    scanf("%d",&n);
    if(n!=0)
    {
        printf("%d\n",n/2);
    }else{
        break;
    }
}
return 0;

}
第二种：

include <stdio.h>

int main()
{

int a[10],b[10];
int i,j,k,l,c,d;
for(i=0;i<10;i++)
{
    scanf("%d",&a[i]);
    if(a[i]==0)
    {
        k=i;
        break;
    }
}
for(i=0;i<k;i++)
{
    c=0;    
    j=a[i];
    while(j>=2)
    {
        if(j==2)
        {
            c=c+1;
            break;
        }
        d=j/3;
        l=j%3;
        j=d+l;
        c=c+d;
    }
    b[i]=c;
}
for(i=0;i<k;i++)
{
    printf("%d\n",b[i]);
}

}
看一遍就会了，如果还不会，就多看几遍，再带入只算算；