题目描述

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

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

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

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

数据范围
0<n<10000

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

时间复杂度

参考文献

C++ 代码

#include<iostream>
using namespace std;
int ans=0,m=0;
int sum(int n)
{
        m++;
    if(n>=3)
    {
        if(m==1)
            ans+=(n+n/3);
        else
            ans+=(n/3);
        n=(n/3+n%3);
        sum(n);
    }
    else
        return ans;
}
int main()
{
    int n;
    cin>>n;
    if(n<3)
    {
        cout<<n;
    return 0;
    }   
    sum(n);
    cout<<ans;
    return 0;
}