P8627 [蓝桥杯 2015 省 A] 饮料换购

题目描述

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

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

一个整数 nn，表示开始购买的饮料数量。（0<n<100000<n<10000）
输出格式

一个整数，表示实际得到的饮料数。
输入输出样例
输入 #1

100

输出 #1

149

输入 #2

101

输出 #2

151

说明/提示

2015 年蓝桥杯省赛 A 组 H 题。

题解

include<bits/stdc++.h>

define For(i, j, n) for(int i = j ; i <= n ; ++i)

using namespace std;
int n;
int main()
{
int ans = 0, res = 0;
cin >> n;
ans += n;
while(n)
{
int t = n/3;
ans += t;
res += n - t * 3;
n = t;
if(res >= 3)
{
res %= 3;
ans++;
n++;
}
}
cout << ans << endl;
return 0;
}