汽水瓶

Problem description

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

Input

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

Output

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

Sample Input

3 10 81 0

Sample Output

1 5 40

Problem Source

The Sixth Hunan Collegiate Programming Contest

代码一：

#include <iostream>    
using namespace std;    
int main()
{    
    int input[10] = {0};   
 
    for (int i = 0; i< 10;i++)    
    {    
        cin>>input[i];    
        if(input[i] == 0)    
            break;    
    }    
    for (int i = 0; i< 10;i++)    
    {    
        if(input[i] == 0)    
            break;    
        if (input[i] >= 1&& input[i] <= 100)    
        {    
            cout<<input[i]/2<<endl;    
        }else    
        {    
            cout<<0<<endl;    
        }    
    }    
  
    return 0;    
}    

代码二：

#include <iostream>
using namespace std;

int main()
{
	int input[10] = {0}; 
	int count = 0;
	for (int i = 0; i< 10;i++)    
	{    
		cin>>input[i];    
		if(input[i] == 0)  
		{
			break;
		}
	}   

	for (int i = 0; i< 10;i++)    
	{    
		if(input[i] == 0)   
		{
			break;
		}

		if (input[i] >= 1&& input[i] <= 100)    
		{   
			while (input[i] > 2)  //超过2瓶，则继续换
			{
				count += input[i] / 3;
				input[i] = input[i] % 3 + input[i] / 3; 
			}

			if(input[i] == 2)   //如果剩下2瓶
			{
				++count;
			}

			cout<<count<<endl;
			count = 0;
		}
	}    

	return 0;
}

第一种方法比较简单，直接除以2输出，因为三个空汽水瓶可以换一瓶汽水，这样喝完剩下一个瓶子，相当于我们只需花现在瓶子中的2个就能喝一瓶汽水，所以直接除以（3-1），即为问题答案