【题目描述】
有两个无刻度标志的水壶,分别可装x升和y升(x,y为整数且均不大于100)的水。设另有一水缸,可用来向水壶灌水或接从水壶中倒出的水,两水壶间,水也可以相互倾倒。已知x升壶为空壶,y升壶为空壶。问如何通过倒水或灌水操作,用最少步数能在x或y升的壶中量出z(z ≤ 100)升的水来。
【输入描述】
一行,三个数据,分别表示x,y和z。
【输出描述】
一行,输出最小步数,如果无法达到目标,则输出“impossible”。
【样例输入】
3 22 1
【样例输出】
14
时间: 2024-10-22 04:37:12