#1024. 倒水
倒水
题目描述
有两个无刻度标志的水壶,容量分别是 x 升和 y 升。另有一超级大水缸,里面有足够多的水,可用来向水壶灌水,或接从水壶中倒出的水。两水壶间,水也可以相互倾倒。初始时两个水壶均为空壶。问通过倒水或灌水操作,最少多少步能在某个水壶中量出 z 升的水来?
输入
一行,三个整数,分别表示 x, y 和 z;
输出
一行,输出最小步数 ,如果无法达到目标,则输出"impossible"
样例输入
3 22 1
样例输出
14
数据范围
1 ≤ x, y, z ≤ 100