weixin_43739958的博客

原创 算法笔记BFS专题 问题 E: 【宽搜入门】巧妙取量

【题目描述】　　有三个容器，容量分别为 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