一中OJ | #1193 倒水问题[1]
时限 1000MS/Case 内存 64MB/Case
题目描述
设有大、中、小3个杯子,他们的容量分别为A,B,C,每个杯子都没有刻度,最初只有大杯子装满水,其他两个杯子为空。在不使用其他道具的情况下,最少需要多少步才能量出x升呢?
例如:有装满水的6升的杯子,空的3升杯子和1升杯子,最少经过如下3步就能量出4升的水,一种倒水的方法如下图所示。
一中OJ | #1193 倒水问题[1]
时限 1000MS/Case 内存 64MB/Case
题目描述
设有大、中、小3个杯子,他们的容量分别为A,B,C,每个杯子都没有刻度,最初只有大杯子装满水,其他两个杯子为空。在不使用其他道具的情况下,最少需要多少步才能量出x升呢?
例如:有装满水的6升的杯子,空的3升杯子和1升杯子,最少经过如下3步就能量出4升的水,一种倒水的方法如下图所示。