上交19年机试第二题 三个水杯倒水 求第三杯多少种状态
一开始的时候, 直接考虑dfs,开一个整形数组初始化0,用于存储vc的状态。 输入一组状态, 根据三个杯子各自的容量大于0的时候, 进行向其他杯子倒水的操作,操作时先判断这三个杯子的容量状态是否出现过, 出现过的话 就中止操作, 但是给出的数据范围是(0~4000)三个杯子的话进行标记就是4000的三次方, 经朋友提醒采用set,建立结构体(需要operator<), 一开始将初始状态存入...
原创
2020-03-28 12:12:03 ·
791 阅读 ·
1 评论