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

时间限制1.00s         内存限制128.00MB         难易度：普及−

【题目描述】

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

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

【输入格式】

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

【输出格式】

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

【输入输出样例】

输入 #1

100

输出 #1

149

输入 #2

101

输出 #2

151

【说明/提示】

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

【参考代码】

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,drink; //n表初始购买的饮料数量(初始瓶盖数),drink表实际得到的饮料数。
    cin>>n;
    drink=n; //已经得到n瓶饮料。
    for(int i=n;i>2;)
    {
        drink+=i/3; //每3个瓶盖换一饮料。
        i=i%3+i/3; //注意瓶盖数要加上新换来的饮料的瓶盖。
    }
    cout<<drink;
    return 0;
}