题目：到底怎么倒腾

有两个瓶子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". 各组数据的操作系列之间不必加空行。

 

怎么没人回答啊？？？这不是老师的题目。。求指教。。

呵呵好吧。。我找个高手问问吧；。