汽水瓶

题目标题：

汽水瓶(谌海军)  

 

题目描述：

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

 

输入描述：

　　输入为一个正整数n（1<=n<=100），表示空汽水瓶个数。

 

输出描述：

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

 

样式输入：

10  

 

样式输出：

5

#include 
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);
}

 

转载于:https://www.cnblogs.com/achst/p/3647107.html