蓝桥杯--历届真题 饮料换购【第六届】【省赛】【B组】

试题 历届真题 饮料换购【第六届】【省赛】【B组】

提交此题   评测记录  

资源限制

时间限制：1.0s   内存限制：256.0MB

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

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

　　输入：一个整数n，表示开始购买的饮料数量（0<n<10000）
　　输出：一个整数，表示实际得到的饮料数

　　例如：
　　用户输入：
　　100
　　程序应该输出：
　　149

　　用户输入：
　　101
　　程序应该输出：
　　151


　　资源约定：
　　峰值内存消耗（含虚拟机） < 256M
　　CPU消耗 < 1000ms

 

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