汽水瓶

题目标题:

汽水瓶(谌海军)  

 

题目描述:

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

 

输入描述:

  输入为一个正整数n(1<=n<=100),表示空汽水瓶个数。

 

输出描述:

  输出为一个正整数,表示可换汽水的瓶数。  

 

样式输入:

10  

 

样式输出:

5

#include <stdio.h>
int s(int b)
{
 int m=0,c;
 if(b==1)
   m=0;
 else 
 {
 if(b==2)
           m=m+1;
        else{
     c=b%3+b/3;
     m=m+b/3+s(c);
    }
 }
 return m;
}
void main()
{
 int n,a;
 scanf("%d",&n);
 a=s(n);
 printf("%d",a);
}

 

posted @ 2014-04-05 12:26  achst  阅读(256)  评论(0编辑  收藏  举报