2233: 倒水问题(3个杯子)
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:70
Solved:21
Description
设大、中、小3个杯子的容量分别为a,b,c,最初只有大杯子装满水,其他两个杯子为空。由于没有刻度,用杯子x给杯子y倒水时必须一直持续到把杯子y倒满或者把杯子x倒空,而且不能中途终止。最少需要多少步才能让某一个杯子中的水有n升呢?(0<c<b<a<1000).
Input
输入4个整数a,b,c,n
Output
输出最少步数,如果得不到n升水,输出NO
Sample Input Copy
6 3 1 4
Sample Output Copy
3
HINT
思考:如何打印出来每步操作后各个杯子的水量