蓝桥杯2015省A H题 饮料换购

 题目来自洛谷P8627，有改动。

题目描述

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

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

输入格式

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

（谁闲着没事干批发饮料啊！！！10000瓶怕不是八百年都喝不完）

输出格式

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

题目分析

模拟题（暴力万岁）

每轮喝完所有的饮料（别问喝不喝的完，喝不s就往s里喝）

然后用上一轮剩下的瓶盖换尽可能多的饮料，不够三个就留着下一轮换饮料。

然后不断重复，直到换不了（不够三个）为止（至于人有没有逝，就不知道了）

最多是喝了14999瓶，按一瓶500毫升500克算，喝了将近8吨（好家伙这是抽水泵吧）

啥，你说倒了？那换的意义是什么呢？

就为了水题吗？（话说蓝桥杯九道题还真不好水）

好，废话不多说，不多说废话，上WA Accepted代码：

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int ans=n;    //直接全喝了，留着瓶盖 
    while(n>2)    //只要还有瓶盖，就往s里换 
    {
        ans+=n/3;    //换一波饮料 
        n=n%3+n/3;    //全喝完 
    }
    cout<<ans;
    return 0;
}