#704. 分油问题
分油问题
题目描述
有三个容器 ,容量分别为 ,一开始第一个容器装满油,问是否只靠这三个容器量出 升油。如果能就输出 yes
,并且说明最少倒几次,否则输出 no
。
注意:每次倒油, 容器倒到 容器,要么 内的油倒完,要么 容器倒满。
输入格式
输入四个整数 。
输出格式
如果能得到 就输出两行。
第一行 yes
,第二行为最少的次数。否则输出 no
。
10 7 3 5
yes
8
数据范围
有三个容器 A,B,C,容量分别为 a,b,c,一开始第一个容器装满油,问是否只靠这三个容器量出 k 升油。如果能就输出 yes
,并且说明最少倒几次,否则输出 no
。
注意:每次倒油,A 容器倒到 B 容器,要么 A 内的油倒完,要么 B 容器倒满。
输入四个整数 k,a,b,c。
如果能得到 k 就输出两行。
第一行 yes
,第二行为最少的次数。否则输出 no
。
10 7 3 5
yes
8
1≤k,a,b,c≤100
注册一个 CZOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。