汽水瓶

 

 

                                           汽水瓶

                                     时间限制：1000 ms  |  内存限制：65535 KB

                                                              难度：1

 

描述

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

 

输入

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。

输出

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

样例输入

3
10
81
0

样例输出

1
5
40

 
#include<stdio.h>
int main()
{
    int n,t,k,temp,c=0,sum;
    while(scanf("%d",&n)&&n!=0)
    {
            sum=0;temp=0;k=0;
               c++;
            if(c>10) break;
            if(n<2)
                printf("0\n");
            else if(n==2) 
                printf("1\n");
            else
            {
                temp=n%3;
                k=n/3;
                temp+=k;//初次兑换后可得到的空瓶 之前+喝后
                 sum+=k;//一共可喝汽水的瓶数
                while(temp>=3)
                {
                   t=temp;
                   temp%=3;
                   k=t/3;
                   temp+=k;//再次兑换后可得到的空瓶 
                   sum+=k;
                }
                if(temp==2)//这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，
                 sum++;          //喝完以后用3个空瓶子换一瓶满的还给老板
               printf("%d\n",sum);
            }
    }
return 0;
}        

 
#include<stdio.h>
int main()
{
 int n;
 while(scanf("%d",&n),n)
 printf("%d\n",n/2);
 return 0;
}