向各位高手们请教一个问题
现有容量M、N升的两个罐子(依次记为A、B)没有任何刻度,要求从水池中量出K升水放到另一个容器里。其中M、N、K都是正整数。例如,对于M=7、N=3、K=1,可以这样操作,先用A罐量M升水,再利用B罐从A罐中量两次N升水,A罐中剩余的就是所要的一升水。编程输出操作过程,或者输出“不可能”。这道题怎么做,请教各位了。
以下是引用zhouxiangron在2010-8-29 08:57:36的发言:
现有容量M、N升的两个罐子(依次记为A、B)没有任何刻度,要求从水池中量出K升水放到另一个容器里。其中M、N、K都是正整数。例如,对于M=7、N=3、K=1,可以这样操作,先用A罐量M升水,再利用B罐从A罐中量两次N升水,A罐中剩余的就是所要的一升水。编程输出操作过程,或者输出“不可能”。这道题怎么做,请教各位了。
感觉是栈和队列的问题 。。。现有容量M、N升的两个罐子(依次记为A、B)没有任何刻度,要求从水池中量出K升水放到另一个容器里。其中M、N、K都是正整数。例如,对于M=7、N=3、K=1,可以这样操作,先用A罐量M升水,再利用B罐从A罐中量两次N升水,A罐中剩余的就是所要的一升水。编程输出操作过程,或者输出“不可能”。这道题怎么做,请教各位了。
vandychan嘴里叼着笔,细声沉吟道。