肖sir算法题_测试用例题

一、假设有一口大缸装满了水,现有2个空水壶,容量分别是5升和6升，如何使用这两个水壶取出3升的水?请列出取水步骤。

1、先将5升水壶装满水，倒入6升水壶中，此时5升水壶中还剩下1升水，6升水壶中有5升水。
2、倒掉6升水壶中的水，将5升水壶中的1升水倒入6升水壶中，再将5升水壶装满水，倒入6升水壶中，此时6升水壶中有1升+5升=6升水。
3、此时5升水壶中还剩下4升水，倒掉6升水壶中的水，将5升水壶中的4升水倒入6升水壶中，此时6升水壶中有4升水。
通过以上步骤，可以取出3升水。