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

题目描述

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

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

输入格式

一个整数?�n，表示开始购买的饮料数量。（0<�<100000<n<10000）

输出格式

一个整数，表示实际得到的饮料数。

输入输出样例

输入 #1复制

100

输出 #1复制

149

输入 #2复制

101

输出 #2复制

151

说明/提示

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

AC代码

#include <bits/stdc++.h>
using namespace std;
int n,cnt=0;
int main()
{
  cin>>n;
  cnt+=n;
  while(n>=3)
  {
    cnt+=n/3;
    n=n%3+n/3;
  }
  cout<<cnt<<endl;
  return 0;
}