#A1475. 分油

分油

题目描述

有 3 个没有刻度的油瓶,容量分别为 10 斤、7 斤、3 斤。开始时,10 斤的瓶子中装满了油,其余油瓶为空。现在通过在这 3 个瓶子之间倒来倒去,将 10 斤油分成两个 5 斤的。请编程输出一种最快的倒油方案。

提示:“没有刻度”意味着每次倒油的时候,必须把瓶子倒满或倒空,且不能洒出来、不能浪费。

输入格式

无输入。

输出格式

若干行,每行三个整数,分别表示每一步执行完后,10 斤瓶、7 斤瓶、3 斤瓶内油的体积。每个数之间用一个空格隔开。例如:

10 0 0
3 7 0
...
5 5 0