倒水问题

倒水问题

这题之前上的的时候讲过类似的,但是当时没怎么注意听,只是听个大概,后来在抖音上无意中又见过一次,当时能够做出来了,这次又遇见了,必须拿下!

1-8:假设A桶盛水5L,B桶盛水13L,得水7

首先:B装满,倒入A中,A倒掉,B再倒入A中,再倒掉,B倒入A中,这一轮结束B=0,A=3

然后:B装满,由于之前A中已经有3L,所以这一轮第一次只要倒2L就好了,B--A,A倒掉,B--A,A倒掉,B->A 此时B=0,A=1

接着:B装满,A=1,这一轮一开始只要倒4L,A倒掉,B->A,A倒掉,B--A,这一轮结束 B=0,A=4

再接着:B装满,A=4,只要倒1L,B--A,A--C,B--A,A--C, 这一轮结束B=2,A=0

最后:A装满,倒入B中,5+2=7L

总结:总是多的朝少的里面倒,一旦少的满了,就一定为零,可以继续从多的朝少的里面倒,就一定会有结果

扩展:试题来源

A=3,B=7 求得5的步骤,这是网上的题目,和这个很类似(easy~)

倒水问题

倒水问题

倒水问题