最开始的问题:有两个杯子,一个6升(cup1)、一个5升(cup2),怎么样得到3升水?
第一次:6升的杯子装满,然后倒进5升杯子里面,那么cup1=1,cup2=5;倒掉cup2中的所有-- cup2=0,然后将cup1中的转给cup2–cup2=1
第二次:当前cup1=0,cup2=1(可以装5升,但现在已经装了1升);装满cup1=6,cup2=1; 将cup1的倒过去,cup1=2,cup2=5;倒掉cup2中所有–cup2=0,然后将cup1的倒过去-- cup2=2
同理,cup2可以装3,4,5升水
因为,随着5升杯不断增多(0,1,2,3,4),那么6升杯中多出去的就少
cup2=0时,cup2还能装5升,那么cup1比cup2多1
cup2=1时,cup2还能装4升,那么cup1比cup2多2
cup2=2时,cup2还能装3升,那么cup1比cup2多3
cup2=3时,cup2还能装2升,那么cup1比cup2多4
延伸过去,7升和5升杯子呢?
5升杯子可以2,4的装