uva 571

题意：给了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;
}