a**y
发帖数: 13 | 1 其实挺简单，
先把11L装满，再到7L出去，乘4L
4L转移到7L的杯子里，11L再加满，再用11L杯子fill 7L的杯子，乘8L，
再fill一次7L的空杯子，乘1L，
然后1L再转移到7L的杯子里，再加满11L的，再这么倒，
多倒几次就成了。
我没有写出来的那段过程可以表示成：
(1,11)->(7,5)->(5,0)->(5,11)->(7,9)->(7,2)->(2,11)->(7,6)
大家都看得懂吧:pp
我没有仔细考虑，单好象只要两个杯子的容量互质那么就可以用这种方法配出任何
数量的水？ | m*****e
发帖数: 207 | 2 画正三角形的网格11x7(把它看作矩形)
每个点都对应一个坐标
(0,0)(0,1)(1,0), ... (11, 7) etc..
然后从(11,0)或(0,7)走到(6,0)或(0,6)即可
走的规则是
1。 必须沿三角形的边
2。转弯必须先到了矩形的边上才能转
hohoho，以前看一本书上写的，好玩
你这道题目的走法是：(从(0,7)出发快些)
(0,7) > (7,0) > (7,7) > (11,3) > (0,3)
> (3,0) > (3,7) > (10,0) > (10,7) > (11, 6)
> (0,6)
【在 a**y 的大作中提到】
: 其实挺简单，
: 先把11L装满，再到7L出去，乘4L
: 4L转移到7L的杯子里，11L再加满，再用11L杯子fill 7L的杯子，乘8L，
: 再fill一次7L的空杯子，乘1L，
: 然后1L再转移到7L的杯子里，再加满11L的，再这么倒，
: 多倒几次就成了。
: 我没有写出来的那段过程可以表示成：
: (1,11)->(7,5)->(5,0)->(5,11)->(7,9)->(7,2)->(2,11)->(7,6)
: 大家都看得懂吧:pp
: 我没有仔细考虑，单好象只要两个杯子的容量互质那么就可以用这种方法配出任何
|
|
