題目描述：

有這樣一道智力題：“某商店規(guī)定：三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？”

答案是5瓶，方法如下：先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以后4個空瓶子，用3個再換一瓶，

喝掉這瓶滿的，這時候剩2個空瓶子。然后你讓老板先借給你一瓶汽水，喝掉這瓶滿的，喝完以后用3個空瓶子換一瓶滿的還給老板。

如果小張手上有n個空汽水瓶，最多可以換多少瓶汽水喝？

輸入描述：

輸入文件最多包含10組測試數(shù)據(jù)，每個數(shù)據(jù)占一行，僅包含一個正整數(shù)n（1<=n<=100），表示小張手上的空汽水瓶數(shù)。

n=0表示輸入結(jié)束，你的程序不應(yīng)當(dāng)處理這一行。

輸出描述：對于每組測試數(shù)據(jù)，輸出一行，表示最多可以喝的汽水瓶數(shù)。如果一瓶也喝不到，輸出0。

輸入例子：

3

10

81

0

輸出例子：

1

5

40

算法實現(xiàn)：

#include<iostream>#include<string>#include<vector>   using namespace std;        //************************************************      // * Author: 趙志乾      // * Date: 2017-2-21       // * Declaration: All Rigths Reserved !!!      //***********************************************/        int main()    {       	int num;	vector<int>ret;	while(cin>>num)	{		if(num==0)			break;		int sum=0;		while(num>2)		{			sum+=num/3;			num=num/3+num%3;		}		if(num==2)			sum+=1;		ret.push_back(sum);	}	for(int i=0;i<ret.size();i++)		cout<<ret[i]<<endl;    return 0;    }