开始计算使用7升的容器和11升的容器获取2升水,需要多少步...
第1步 ：装满 11 升的容器.
公式1:(11+0)%7=4,以及对应的步骤如下:
第2步 ：将 11 升的容器里的水(现11升水)倒至7 升的容器(现0升水).
第3步 ：将7 升的容器里的水倒掉.
已获取水 4 升
第4步,将 11 升的容器里的水(现4升水)倒至7 升的容器(现0升水).
第5步 ：装满 11 升的容器.
公式2:(11+4)%7=1,以及对应的步骤如下:
第6步 ：将 11 升的容器里的水(现11升水)倒至7 升的容器(现4升水).
第7步 ：将7 升的容器里的水倒掉.
第8步 ：将 11 升的容器里的水(现8升水)倒至7 升的容器(现0升水).
第9步 ：将7 升的容器里的水倒掉.
已获取水 1 升
第10步,将 11 升的容器里的水(现1升水)倒至7 升的容器(现0升水).
第11步 ：装满 11 升的容器.
公式3:(11+1)%7=5,以及对应的步骤如下:
第12步 ：将 11 升的容器里的水(现11升水)倒至7 升的容器(现1升水).
第13步 ：将7 升的容器里的水倒掉.
已获取水 5 升
第14步,将 11 升的容器里的水(现5升水)倒至7 升的容器(现0升水).
第15步 ：装满 11 升的容器.
公式4:(11+5)%7=2,以及对应的步骤如下:
第16步 ：将 11 升的容器里的水(现11升水)倒至7 升的容器(现5升水).
第17步 ：将7 升的容器里的水倒掉.
第18步 ：将 11 升的容器里的水(现9升水)倒至7 升的容器(现0升水).
已获取水 2 升
一共需要18步