填空题

water

发布于 2022-03-03 16:59:55

给定四个空杯子,容量分别为S1 S2 S3 S4,允许进行以下操作:

1.  将某个杯子接满水

2.  将某个杯子里的水全部倒掉

3.  将杯子A中的水倒进杯子B,直到A倒空或者B被倒满

问最少要多少步操作才能使得这四个杯子装的水分别为T1 T2 T3 T4


输入描述: 第一行四个非负整数S1 S2 S3 S4
第二行四个非负整数T1 T2 T3 T4输入样例: 0 2 3 4 0 1 2 4 输出描述: 最少的步数,若无法完成则输出-1输出样例 6
关注者
0
被浏览
51
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看