题目描述

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

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

样例

数据范围

0<n<10000

输入样例：

100

输出样例：

149

算法1

#include <iostream>
using namespace std;

int main()
{
    int n; cin >> n;
    int res = n;
    while(n >=3)
    {
        res ++;
        n = n - 2;  //  // 或者 n = n - 3; n = n +1;
    }
    printf("%d",res);

    return 0;
}

算法2

#include <iostream>

using namespace std;

int n;

int main(){
    cin >> n;
    int res = n;//表示能够喝到的饮料数量
    while(n >= 3){
        res += n / 3;
        n = n % 3 + n / 3;//剩余的瓶盖数量
    }
    cout << res << endl;
    return 0;
}