蓝桥杯历届试题 饮料购换

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。
输入：一个整数n，表示开始购买的饮料数量（0<n<10000）
输出：一个整数，表示实际得到的饮料数
例如：
用户输入：
100
程序应该输出：
149

用户输入：
101
程序应该输出：

151

思路：我们按照只要喝完三瓶就去换的思想来进行计算，就不会有重复的部分；

先对n进行除3，看第一次拥有的汽水最多够换几瓶，于是喝掉的汽水就是n-n%3（n%3为第一轮都不够三的），

之后加上换来的和第一轮没喝掉的汽水一共有n/3+n%3;之后在将n换元成当下拥有的汽水进行递归模拟计算。

#include<cstdio>
#include<cstring>
using namespace std;
int sum;
int DFS(int n)
{
    if(n<3)
        return sum+=n;
    else
    {
        sum+=n-n%3;
        return DFS(n/3+n%3);
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    sum=0;
    DFS(n);
    printf("%d\n",sum);
    return 0;
}