1. 首页
  2. 编程语言
  3. C#
  4. C课程设计最佳分油方案设有大小不等无刻度的三个油桶它们的容量分别为xyz公升初始时第一个油桶装满油x公升其它两个油桶为空寻找一种最少步骤的分油方案能在其中一个油

C课程设计最佳分油方案设有大小不等无刻度的三个油桶它们的容量分别为xyz公升初始时第一个油桶装满油x公升其它两个油桶为空寻找一种最少步骤的分油方案能在其中一个油

上传者: 2019-01-14 08:31:29上传 DOC文件 120KB 热度 81次
设有大小不等、无刻度的三个油桶,它们的容量分别为x、y、z公升。初始时第一个油桶装满油x公升,其它两个油桶为空。寻找一种最少步骤的分油方案,能在其中一个油桶中分出m公升油。 条件: ⑴ x>y>z且x>=m〉=z。 ⑵ 分油过程中,由于油桶无刻度,只能将油桶倒满或倒空。 ⑶ 若问题有解,输出最少步骤的分油方案:若倒油次数>30步,仍无分油方案,输出“Unable” 举例:输入x=29、y=17、z=7、m=8 则输出:6次 29 0 0 22 0 7 22 7 0 15 7 7 15 14 0 8 14 7 试用C#编写程模拟实现解决分油问题。
用户评论
码姐姐匿名网友 2019-01-14 08:31:29

简洁实用,很高效的代码