← 返回题目

题库练习倒水问题

← 上一题下一题 →

A633 | $倒水问题$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

给你两个容量为n和m的水桶和无限多的水，两个桶初始为空，现在需要盛出容量为k的水，由于水桶没有刻度，你只能进行如下几种操作 1、 FILL x 表示将第x个水桶装满，x为1或2 2、 DROP x 表示将第x个水桶清空，x为1或2 3、 POUR x y 表示将第x个桶的水全部倒入y桶，x空了或y满了停止，x，y为1或2 问最少需要的操作次数及操作过程，若有多种操作方法可以完成，输出任意一种即可。

输入格式

一行三个整数n,m,k

输出格式

第一行一个整数x表示最少操作次数 接下来n行，每行一个操作 若无法做到输出impossible

输入输出样例

输入 #1

3 5 4

输出 #1

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

C++ 编辑器

输入

输出