water
发布于 2022-03-03 16:59:55
给定四个空杯子,容量分别为S1 S2 S3 S4,允许进行以下操作:
1. 将某个杯子接满水
2. 将某个杯子里的水全部倒掉
3. 将杯子A中的水倒进杯子B,直到A倒空或者B被倒满
问最少要多少步操作才能使得这四个杯子装的水分别为T1 T2 T3 T4
第二行四个非负整数T1 T2 T3 T4输入样例: 0 2 3 4 0 1 2 4 输出描述: 最少的步数,若无法完成则输出-1输出样例 6
关注者
0
被浏览
51