问题描述

倒水算法用c++实现。不知道怎么写。

1.指定水杯个数；
2.指定各个水杯的容量；
3.指定各水杯的当前水量；
4.倒水时遵循两个原则：a)将杯子倒满；b)将有水的杯子中的水全部倒干净。
5.最后达到指定的水平。

如有4个水杯，每个水杯的容量分别为21、11、8和5，目前装水分别为21、0、0和0，最终要求装水7、7、7和0.

解决方案

使用深度优先算法进行暴力匹配。每次扩展以上两种操作，继续递归，直至目的结果出现后return。
手机码字，不写程序了，你可以直接搜一下类似的题目，例如 dfs 倒水问题

解决方案二：

也就是说把总容量除个数,是否为整数,比较是否满足最小容量,否则重新计算?