回 帖 发 新 帖 刷新版面

主题:倒水问题——算法

倒水问题——算法

大家帮帮忙!

这是这个程序的说明:

1.将没有水的杯子倒满

2.将有水的杯子中的水全部倒干净

例:给出4个杯子,杯子的容量分别为21 11 8  5 。目前装水分别为21 0 0 0;

结果让这几个杯子装水为: 7 7 7 0;

11:7 7 7 0

10:7 7 2 5

9:7 11 2 1

8:7 5 8 1

7:15 5 0 1

6:15 5 1 0

5:15 0 1 5

4:15 1 0 5

3:15 6 0 0

2:10 6 0 5

1:10 11 0 0

0:21 0 0 0 

请大家提供思路,算法。谢谢啦
 

回复列表 (共1个回复)

沙发

你上面的这11步不是写的很清楚吗
按着这11步去做就行了

先定义四个数组a[21],b[11],c[8],c[5]
然后按照这11步对这些数组进行操作

我来回复

您尚未登录,请登录后再回复。点此登录或注册