洛谷的试题为民间回忆版,仅保证题意相同。试题呈现形式、样例、数据范围可能存在差异。
给定三个牛奶桶 A、B、C,其容积分别为 。初始状态下,三个桶中的牛奶量分别为 。
你可以在任意两个桶之间进行“倾倒操作”。例如,从桶 S(源桶)向桶 D(目标桶)倒牛奶,规则如下:
- 如果 S 中的牛奶量大于或等于 D 桶剩余的容量,则将 D 倒满,S 中将剩下多余的牛奶。
- 如果 S 中的牛奶量小于 D 桶剩余的容量,则将 S 中的牛奶全部倒入 D。
注意:题目不允许从外部补充牛奶,也不允许把不想要的牛奶倒掉不要。
你的任务是计算出,要使 A、B、C 其中任意一个桶的牛奶量恰好为 ,所需要的最少倾倒操作次数。