题意:给了a,b两种容量的杯子(a < b)和一个目标值n(n < b),要求输出一系列步骤使b的杯子内刚好出现n。a和b互相倒水是必须要一次性倒完或倒满,倒满a,b或清空a,b。
题解:直接模拟,还有个简便算法,因为a和b互质,那么a * 1 % b到a * (b - 1) % b将会出现1到b - 1的所有数且不重复,那么就会有n的存在(n < b),所以可以先计算a * k % b == n 时k的值,那么就是fill A 和 pour A B一共 k 次,中间如果出现 B满了,就empty B 并 pour A B。
#include <stdio.h>
#include <string.h>
int main() {
int ca, cb, n;
while (scanf("%d%d%d", &ca, &cb, &n) == 3) {
if (cb == n) {
printf("fill B\nsuccess\n");
continue;
}
int k = 1, a = ca;
while (a % cb != n) {
k++;
a += ca;
}
int temp = 0;
for (int i = 1; i <= k; i++) {
printf("fill A\npour A B\n");
temp += ca;
if (temp > cb) {
printf("empty B\npour A B\n");
temp -= cb;
}
}
printf("success\n");
}
return 0;
}