各位大虾们。。这个问题我晕啦。。谁能给我个代码提示下。。
题目:到底怎么倒腾 有两个瓶子A , B, 和无限的水. 可以有三种操作:(1)加满一个瓶子。(2)倒空一个瓶子(3)把水从一个瓶子全部倒入另一个瓶子。
有三个数, (Ca,Cb,N), Ca和 Cb 是 A 和B的容量,最后要求在B瓶中得到容量 N。允许的操作步骤可以有如下7种:
fill A
fill B
empty A
empty B
pour A B
pour B A
success
其中, "pour A B" means "表示把A瓶中的水全部注入B瓶。"success"表示任务完成。
输入要求:
有若干组待求数据,每组三个数,ca, cb和N, ca和cb是A瓶和B瓶的容量, N 是最后B瓶中要获取的容量. 假设 0 < Ca <= Cb , N <= Cb <=1000 并且ca,cb互质.
输出 要求:
输出是一系列允许操作的组合,恰好可以在B瓶得到容量N,每组数据的最后一行是 "success". 各组数据的操作系列之间不必加空行。