上海计算机学会2020年8月月赛C++丙组T2汽水兑奖

题目描述

汽水公司的兑换规则如下：

• 收集 b 个瓶盖，可以换一瓶新汽水。
• 收集 c 个 瓶子，也可以换一瓶新汽水。

小爱一开始有尚未开封的汽水 a 瓶，请问利用上述规则，最终可以喝到多少瓶汽水？注意不可以向他人借瓶盖或瓶子。

输入格式

单独一行：三个整数，分别表示 a，b 和 c。

输出格式

单个整数：表示能喝到多少瓶汽水。

数据范围

• 1≤a≤1,000,000
• 2≤b,c≤1,000

样例数据

输入:

10 5 4

输出:

17

题解

本题关键点：用模拟。 代码如下。

#include <iostream>
using namespace std;
 int main() {
    int a, b, c;
    cin >> a >> b >> c;
    int ans = 0;
    //初始化瓶盖数量为0 
    int g = 0;
    //初始化瓶子数量为0 
	int p = 0;   
    while (a > 0) {
        ans += a;
        g += a;
        p += a;
        a = g / b + p / c;
        g = g % b;
        p = p % c;
    }
    cout << ans << endl;
    return 0;
}