【宽度优先搜索BFS】
倒水问题有三个分别容量分别为a升、b升和c升的杯子(c>b>a>0,且b与a互质)
初始时:c杯装满水有10升,a与b均为空,容量分别为:3升、7升。
规则:
1、三个杯子相互倒水且不准把水倒往三个杯子之外,
2、每次倒水必须是把目标杯装满或是倒出水的杯子已空才能停止。
要求:给出各杯子的容量,请用最少的倒水次数,使C杯中剩余d升水。
从文件 water.in 中读入数据。
输入1个数d,表示C杯中剩余的水
输出到文件 water.out 中。
输出:最少倒水次数
样例输入
5
样例输出
9