#A1475. 分油
分油
题目描述
有 3 个没有刻度的油瓶,容量分别为 10 斤、7 斤、3 斤。开始时,10 斤的瓶子中装满了油,其余油瓶为空。现在通过在这 3 个瓶子之间倒来倒去,将 10 斤油分成两个 5 斤的。请编程输出一种最快的倒油方案。
提示:“没有刻度”意味着每次倒油的时候,必须把瓶子倒满或倒空,且不能洒出来、不能浪费。
输入格式
无输入。
输出格式
若干行,每行三个整数,分别表示每一步执行完后,10 斤瓶、7 斤瓶、3 斤瓶内油的体积。每个数之间用一个空格隔开。例如:
10 0 0
3 7 0
...
5 5 0