问题2197--水壶倒水

2197: 水壶倒水

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

有两个水壶,可以容纳不同容量的水,要求经过某种动作,使任一水壶的水达到某种容量,求出最少的动作

  • FILL,将水壶灌满
  • DROP,将水壶倒空
  • POUR,将某一个壶中的水倒入另一个壶中,如果另一个壶可以容纳则全部倒入,如果容纳不了,则倒满另一个壶后剩余

输入

第一行也是唯一一行是数字A、B和C。这些都是1到100和C之间的整数C≤max(A,B)。

输出

最少次数 以及过程

样例输入

3 5 4

样例输出

6
FILL(2)
POUR(2,1)
DROP(1)
POUR(2,1)
FILL(2)
POUR(2,1)

来源/分类


[提交] [状态]