倒水问题

【题目描述】

有两个无刻度标志的水壶，分别可装x升和y升（x,y为整数且均不大于100）的水。设另有一水缸，可用来向水壶灌水或接从水壶中倒出的水，两水壶间，水也可以相互倾倒。已知x升壶为空壶，y升壶为空壶。问如何通过倒水或灌水操作，用最少步数能在x或y升的壶中量出z(z ≤ 100)升的水来。

【输入描述】

一行，三个数据，分别表示x,y和z。

【输出描述】

一行，输出最小步数，如果无法达到目标，则输出“impossible”。

【样例输入】

3 22 1

【样例输出】

14

转载于:https://www.cnblogs.com/Ackermann/p/5575986.html