[AcWing] 饮料换购

饮料换购

题目

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

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

输入格式

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

输出格式

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

数据范围

$0<n<10000$

输入样例

100

输出样例

149

题解

思路

• n 代表能够喝到的数量
• m 代表瓶盖的数量

#include <iostream>

using namespace std;

int main () {
    int n, m;
    cin >> n;
    m = n;
    while (m / 3) {
        n += m / 3;
        m = m / 3 + m % 3;
    }
    cout << n;
    return 0;
}