空瓶换饮料问题

看到一个有趣的题目：

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

其实。。。。。Emmmmmm求解时直接把空瓶数除以2，即可得到正解。

代码：

#include<iostream>
using namespace std;
int main()
{
    int n;
    while (cin >> n && n != 0)
    {
        int a =n/2;
        cout << a << endl;
    }
    return 0;
}

第一次看到这个问题还在那儿傻乎乎写了半天递归 。。。。。