1216-饮料换购

题目描述

关系

内容

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

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

输入格式

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

输出格式

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

数据范围

0<n<10000

输入样例:

100

输出样例:

149

问题分析

最初思路

思路分析

执行流程设计

总结

代码实现

#include <bits/stdc++.h>
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;
    return 0;
}