Problems Description
<p><span>【题目描述】 <br /> 有三items容器，容量points别为 a,b,c（a> b > c ),一开始a装满油，现在问是否只靠abc三items容器量出k升油。如果能就输出“yes”，并且说明最少倒几次，否则输出“no”。例如：10升油在10升的容器中，另有两items7升和3升的空容器，要求用这三items容器倒油，使得最后在abc三items容器中有一items刚好存有5升油，问最少的倒油次数是多少？（每次倒油，A容器倒到B容器，或者A内的油倒完，或者B容器倒满。 <br /> 10 7 3 <br /> （10 0 0） <br /> （3 7 0）:Page 一次 <br /> （3 4 3）：Page 二次 <br /> （6 4 0）：Page 三次 <br /> （6 1 3）：Page 四次 <br /> （9 1 0）：Page 五次 <br /> （9 0 1）：Page 六次 <br /> （2 7 1）：Page 七次 <br /> （2 5 3）：Page 八次，出现5了。</span></p> <p align="left"><b><span>Input</span> </b></p> <p><span>【输入格式】 <br /> 有多组测试数据。 <br /> 输入a，b，c, k四items正整数( 100 ≥ a > b > c≥1 , 1≤k< 100 )</span></p> <p align="left"><b><span>Output</span> </b></p> <p><span>【输出格式】 <br /> 如果能得到k就输出两行。 <br /> Page 一行“yes”，Page 二行为最少的次数 <br /> 否则输出“no” <br /> </span></p> <p align="left"><b><span>Sample Input</span> </b></p> <p></p> <pre><span>10 7 3 5</span></pre> <p align="left"><b><span>Sample Output</span> </b></p> <p></p> <pre><span>yes 8</span></pre>
Input格式
Output格式
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪