先挂题目:
水缸灌水
题目描述
有两个无刻度标志的水壶,分别可装x升和y升(x,y为整数,x、y<=100)的水。设另一方面有一水缸,可用来向水壶灌水或倒出水,两水壶间,水也可以相互倾灌。已知x升为满壶,y升为空壶。问如何通过倒水或灌水操作用最少步数能在y升壶中量出z(z<=100)升的水来。
先挂题目:
水缸灌水
题目描述
有两个无刻度标志的水壶,分别可装x升和y升(x,y为整数,x、y<=100)的水。设另一方面有一水缸,可用来向水壶灌水或倒出水,两水壶间,水也可以相互倾灌。已知x升为满壶,y升为空壶。问如何通过倒水或灌水操作用最少步数能在y升壶中量出z(z<=100)升的水来。