4803: 水缸灌水
[Creator : ]
Description
有两个无刻度标志的水壶,分别可装 $x$ 升和 $y$ 升($x,\ y$ 为整数,$x,\ y \leq 100$)的水。
设另一方面有一水缸,可用来向水壶灌水或倒出水,两水壶间,水也可以相互倾灌。
已知 $x$ 升为满壶,$y$ 升为空壶。问如何通过倒水或灌水操作用最少步数能在 $y$ 升壶中量出 $z\ (z \leq 100)$ 升的水来。
设另一方面有一水缸,可用来向水壶灌水或倒出水,两水壶间,水也可以相互倾灌。
已知 $x$ 升为满壶,$y$ 升为空壶。问如何通过倒水或灌水操作用最少步数能在 $y$ 升壶中量出 $z\ (z \leq 100)$ 升的水来。
Input
一行:$x,\ y,\ z$。
Output
每一行为一个步骤,输出步骤数和 $x,\ y$ 水壶里面的水(输出时注意:本着节约用水的原则,因此,优先两个水壶互相倒水,无法达到目的时,再考虑,将水浪费掉)
如果无解则输出
No answer!
如果无解则输出
No answer!
Sample 1 Input
8 5 3
Sample 1 Output
sep0: 8 0
sep1: 3 5
sep2: 3 0
sep3: 0 3