主题:倒水问题——算法
倒水问题——算法
大家帮帮忙!
这是这个程序的说明:
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.将没有水的杯子倒满
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
请大家提供思路,算法。谢谢啦