题目描述

【题目描述】

有三个容器，容量分别为 a,b,c（a> b > c ),一开始a装满油，现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”，并且说明最少倒几次，否则输出“no”。例如：10升油在10升的容器中，另有两个7升和3升的空容器，要求用这三个容器倒油，使得最后在abc三个容器中有一个刚好存有5升油，问最少的倒油次数是多少？（每次倒油，A容器倒到B容器，或者A内的油倒完，或者B容器倒满。

10 7 3

（10 0 0）

（3 7 0）:第一次

（3 4 3）：第二次

（6 4 0）：第三次

（6 1 3）：第四次

（9 1 0）：第五次

（9 0 1）：第六次

（2 7 1）：第七次

（2 5 3）：第八次，出现5了。

输入格式

请参照样例输入

输出格式

输出 29 行

样例

输出 # 1

进入在线编程模式 (Alt+E)
 递交
 重测整题
 讨论 (0)
 题解 (1)
 文件
 统计
 编辑
 评测设置
 下载
 复制
状态
评测队列
服务状态
开发
开源
支持
帮助
联系我们
关于
关于
隐私
服务条款
版权申诉
 Language 
兼容模式
 主题 
Worker 0, 12ms
Powered by Hydro v5.0.0-beta.15 Community