第六届蓝桥杯C++ A组(省赛) 饮料换购

原创于 2020-08-09 11:36:22 发布 · 401 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种饮料换购的算法实现，通过分析乐羊羊饮料厂的促销活动，探讨了如何利用最少的投入获得最多的饮料。算法通过循环计算瓶盖换购过程，实现了最优解的求解。

标题：饮料换购

Description

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。

Input

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

Output

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

Sample Input

100

Sample Output

149

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