饮料换购

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

题目描述

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

100

样例输出 #1

149

样例 #2

样例输入 #2

101

样例输出 #2

151

理解

写一个while循环，每次除以3，得到换的瓶数，再把剩下的加上，当小于3时，换不了，就退出，输出答案。

代码

#include <iostream>
#include<cstdio>
#include <sstream>
#include<algorithm>
#include<cmath>
#include<string>
#include<set>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int t=n;
    long long sum=n;
    while(t>=3)
    {
        sum+=t/3;
        t=t/3+t%3;
    }
    cout<<sum<<endl;
	return 0;
}