有两个瓶子,体积分别是A升和B升。可执行以下操作:
1.从水龙头往锅里灌水i(1<=is<=2);
2.把锅倒到排水沟里
3.从第1个倒入第个壶;在这个操作之后,j是满的(可能有一些水留在i),或者i是空的(它的所有内容已经被移动到罐子i,写一个程序,找出这些操作的最短的可能序列,使其中一个罐子里恰好有C升水。
输入
第一行是数字A,B.c,这些都是1到100的整数,C<=max(A.B);
输出
输出的第一行必须包含操作序列K的长度。下面的K行必须每一行描述一个操作。如果有几个最小长度的序列,则输出其中任何一个。如果想要的结果不能实现,文件的第一行和唯一一行必须包含单词“不可能”
英语翻译十六
最新推荐文章于 2024-06-14 10:22:04 发布