C++程序编写-水桶排空之谜

来源：百度知道 编辑：UC知道 时间：2024/09/28 10:32:34
有三个水桶-1，2，3. 假设分别装有水x, y, z，每次可以从一个水桶向另外一个水桶倒水，假设从1到2（要求1>2,倒完之后，1里边有x-y，2里边有2y，3不变），直到最后把一个水桶里的水倒完！要求：
1. 电脑首先可以自己随即给出初始值
2. 程序要记录整个倒水过程
3. 电脑可以自己给出答案

我没太明白你的意思……
如果你指的是经典的倒水问题 那请使用广度优先搜索
在baidu上搜倒水问题 很容易找到的
还要考虑如果倒不光怎么办

回答楼上，应该可以倒得完，就是三个桶的大小不限制，开始时分别装有一定量的水，只能由大给小倒。规则是大的给小的倒得时候只能倒跟小的一样的数量，即：假设大的里边有x，小的里边有y,那个倒完后就是大的里边剩x-y，小的里边有2y，最后直至倒完一个为止！