#P1432. 倒水问题
倒水问题
题目背景
##输入输出已更改,请不要直接提交原先的代码。
题目描述
假定两个水壶和,供水量不限。可以使用三种方法装水:
- 给一个水壶装水;
- 把一个水壶倒空;
- 从一个水壶倒进另一个水壶。
当从一个水壶倒进另一个水壶时,如果第一个水壶倒空,或者第二个水壶装满就不能再倒了。例如,一个水壶是加仑和另一个水壶是加仑,水量是加仑,则从水壶倒进水壶时,让水壶B充满水而水壶剩加仑水。
问题由3个参数:,和,分别表示水壶和的容量,目标水量。解决问题的目标是,给出一系列倒水的步骤,使水壶中的水量恰好是。
输入格式
第一行为数据组数。
接下来的行,每行三个数字,和,意义如题目所示。
不超过组,,,且和互质。
输出格式
输出共为行,第一个数字为要达成的完成次数(题目保证存在解)。
接下来个数字,表示各种操作:
- 1操作: 意为给灌满水
- 2操作:
- 3操作: 意为将中水倒空
- 4操作:
- 5操作: 意为将中水倒到中(直到满或者中水没有剩余)
- 6操作:
2
3 5 4
5 7 3
6 2 5 3 5 2 5
6 1 6 1 6 4 6
1
26 29 11
22 1 6 1 6 4 6 1 6 4 6 1 6 4 6 1 6 4 6 1 6 4 6
提示
开启了spj。
如果你的方案比答案优,会提示UKE,此时请联系管理员修改数据。
如果你的方案比答案差,分数会相应减损。