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

思考:如何打印出来每步操作后各个杯子的水量

加入题单

上一题 下一题 算法标签: