两个容器盛水法。

这种题很多。

两个容器,容积是A和B,怎样弄C体积的水。

 

解法:用A盛,倒B里,B满了,就倒掉。 最终 A盛M次,B盛N次。结果 C = AM -BN。

或者是反过来 C = BN - AM

 

也就是求正整数M、N,使得 |AM - BN| = C  

 

当然有的题目加上最多用几次就不在此列了。

posted @ 2010-04-28 10:02  傲衣华少  阅读(229)  评论(0编辑  收藏  举报