现有容量M、N升的两个罐子(依次记为A、B)没有任何刻度，要求从水池中量出K升水放到另一个容器里。其中M、N、K都是正整数。例如，对于M=7、N=3、K=1，可以这样操作，先用A罐量M升水，再利用B罐从A罐中量两次N升水，A罐中剩余的就是所要的一升水。编程输出操作过程，或者输出“不可能”。这道题怎么做，请教各位了。

感觉是栈和队列的问题 。。。
vandychan嘴里叼着笔，细声沉吟道。

假设M>N
第一步
比较M,N,K
第一种情况
if(K>M>N)
for（i=0;i<=K/M;i++）
{if((K-i*M)%N==0)       说一下，有些可能有不止一种操作过程，那就不要用break，用一数组记录下所有满足条件的i即可
 { m=i;
  break;}

}


当然即为所求
else
impossible
第二种情况
if(M>K>N)
if((M-K)%N==0)
即为所求
else
impossible
三
if(M>N>K)
if((M-K)%N==0)和上面是一样的
至于什么
相等的，就更简单了，没做讨论，也可以并在上面，

应该已经很清楚了吧
自己要尝试着写哦







[ 本帖最后由 encounter 于 2010-8-29 13:11 编辑 ]

天空一声巨响
高手已经登场

听君一言
胜读十年
承蒙缪赏
当之无愧

终于看懂2楼所说

写的不错

if(M>N&&M%N==K)
   printf("This action need %d.",(M-K)/N);  //判断M大于N时能否得到K
else if(M<=N&&N%M==K)
   printf("This action need %d.",(N-K)/M);  //判断M大于N时能否得到K

else
   printf("impossible");                    //如果以上两个均不成立显示不能

m和n的最大公约数能整除k就表示有解，否则一定无解，御坂认真地说

御姐所言甚是。。。。
vandychan嘴里叼着烟，貌似若有所思。。。。。。