站外题求助!玄关!
  • 板块灌水区
  • 楼主D_unique
  • 当前回复4
  • 已保存回复6
  • 发布时间2024/7/13 20:17
  • 上次更新2024/7/13 21:20:53
查看原帖
站外题求助!玄关!
1249860
D_unique楼主2024/7/13 20:17

【宽度优先搜索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

2024/7/13 20:17
加载中...