AcWing——饮料换购

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。

请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。

输入格式

输入一个整数 n,表示初始买入的饮料数量。

输出格式

输出一个整数，表示一共能够喝到的饮料数量。

数据范围

0<n<10000

输入样例：

100

输出样例：

149

题意：

每三个空瓶可以换一瓶饮料，问最多可以喝几瓶饮料

分析：

两种方法：第一种纯模拟。

#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,gai,cnt;
    cin>>n;
    cnt=n;
    gai=n;
    while(gai>=3){
        cnt+=gai/3;
        gai=gai/3+gai%3;
    }
    cout<<cnt;
    return 0;
}

第二种：数学方法

具体可以看这篇题解，写的很清楚

我稍微说一下，就是1瓶酒=1个空瓶+酒水，3个空瓶=1瓶酒=1个空瓶+酒水，所以，两个空瓶=酒水，由于不能借瓶子，那么必须保留一个空瓶来装酒水，所以n个空瓶可以喝（n-1）/2瓶酒水最后再加上原有的n瓶酒就可以了。

#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    cin>>n;
    cout<<n+(n-1)/2;
    return 0;
}