出个题目,考考大家的基础,高手菜鸟都可进入

a-John

现在有一大缸水,取之不尽
有3个水桶:水桶A  水桶B  水痛C
容量由用户输入,现在假设用户的输入为: 8 5 2 代表水桶A能装水8 ，水桶B能装水5 ，水桶C能装水2
然后有一个目标水桶，取名为目标水桶，容量也由用户输入，假设用户输入4
游戏开始
写程序求如何解决使目标水桶正好装4各单位水
结果应该如下： 水桶C取水--->目标水桶       水桶C取水--->目标水桶

如果用户输入目标水桶为3
结果应该如下： 水桶A取水--->水桶B      水桶A--->目标水桶

如果用户输入的ABC容量为：8 5 3  目标水桶容量为 1
有一方法如下: 水桶B取水--->水桶C       水桶B--->水桶A  (A有2水)
              水桶B取水--->水桶C       水桶B--->水桶A  (A有4水)
              水桶B取水--->水桶A       水桶B--->目标水桶 完成
可以发现，水桶我们只知道他们的容量，比如如果容量是8的话，我们取水就只能取满，否则我们不知道它里面到底有多少水
还有就是水桶可以往另外水桶倒水 当把另一个水桶倒满的时候就知道自己还剩下多少水了

请各位写一个程序，来计算这个过程
当然也有没有解答的情况，比如3水桶 20 20 20 目标 1
              

月下临风

很简单
最大共约数问题。

testerHooK

好像是你的作业吧？呵呵。
你应该把编程要求改成：
编写程序，模拟人类的解题思路，并输出解题思路和答案。

a-John

月下临风: Re:出个题目,考考大家的基础,高手菜鸟都可进入

很简单
最大共约数问题。

最大公约数是什么意思？能否详解？

hwhwhw

人工智能作业题吧,买本答案书去看吧.

a-John

你们这种态度不好啊,对于这么一个程序,只是给出这些建议,让我伤心

天策魂之音

题目可否简化为3个数无限次使用
通过+-来得到要的数？

a-John

楼上的请看清题目，除了加，还有减

bloodelf

多的什么算法我不懂,不过这个由于数据的设置,有万能方法

A 8
B 5
C 2

如果A装满了,然后用A分别倒满B和C,则A恰好剩下8-(5+2)=1,把A倒入目标桶,则完成目标桶水量1

所以目标水桶需要多少水,就执行上述过程多少次就够了

偶数就更方便,直接用C取水再倒入目标桶 (所需水量/2)次就够了

月下临风

我都已经说了是最大公约数问题了，本来说了这个，这个题目已经没什么好做了，还有什么可以说的呢？
要不要我把整个程序写出来你才满意？
假设水桶的数目是n个（a1,a2,a3,...an），只要目标容量是他们最大公约束的倍数，都ok！！！！
你自己再想想吧。