汽水兑换

题目描述 Description

为了回收玻璃汽水瓶，汽水公司做出如下推广活动，两个空瓶即可免费兑换一瓶新的汽水。现在小明家攒了n个空瓶子，问小明一共可以兑换多少瓶汽水？

输入描述 Input Description

小明现在有的空瓶子数n，（10<=n<=100）

输出描述 Output Description

能免费兑换的最多汽水数量。

样例输入 Sample Input

10

样例输出 Sample Output

9

 

#include <iostream>

using namespace std;

int num=0;
void f(int x)
{
    if(x<2)
        return;
    num+=x/2;
    f(x/2+x%2);
}

int main()
{
    int n;
    cin>>n;
    f(n);
    cout<<num;
    return 0;
}