AtCoder Beginner Contest 332 B题 Glass and Mug

标签：模拟
题意：给定$G$容量的玻璃杯和$M$容量的马克杯，一开始两个杯子里面都没水，给定以下操作先后顺序，求$K$次操作之后，两个杯子中各自的水量。（$G<M$）

1. 如果玻璃杯装满水（即装满 $G$），倒掉玻璃杯中所有水。
2. 否则，如果马克杯是空的，装满水。
3. 否则，将马克杯中的水倒到玻璃杯中。

题解：按照题目要求模拟就好了，维护两个变量，两个杯子中各自水量情况。按照题目中的先后顺序，模拟这$K$次操作。注意第三个情况，我们把水从马克杯往玻璃杯倒的时候，需要考虑到目前玻璃杯还能装多少 以及马克杯能倒过去多少，应该要拿这两种情况中的小的那个倒过去。
代码：

#include <bits/stdc++.h>
using namespace std;int main() {int k, g, m;cin >> k >> g >> m;// 当前玻璃杯里的水量 马克杯里的水量int a = 0, b = 0;for (int i = 1; i <= k; i++) {if (a == g) {a = 0;}else if (b == 0) {b = m;}else {// 当前玻璃杯里还能装多少水量// 当前马克杯里的水量int x = min(g - a, b);a += x;b -= x;}}cout << a << " " << b << endl;return 0;
}