C++饮料换购(数学)

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n瓶饮料,最后他一共能喝到多少瓶饮料。
输入格式
输入一个整数 n,表示初始买入的饮料数量。
输出格式
输出一个整数,表示一共能够喝到的饮料数量。
数据范围
0<n<10000
输入样例:
100
输出样例:
149

本题关键要想明白换来的饮料还可以变成瓶盖,继续拿去换饮料。
AC代码:

#include<iostream>

using namespace std;

int n;

int main()
{
    
    
    cin>>n;
    int sum=n;
    while(n>=3)
    {
    
    
        sum+=n/3;
        n=n/3+n%3;
    }
    cout<<sum;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_44643644/article/details/108819225