求救!(C语言)
时间:2011-08-30
来源:互联网
设有8枚硬币,即a、b、c、d、e、f、g、h,其中仅有一枚是伪造的。真币重量相同,伪造与真币重量不同,可轻可重。设计算法,编写程序,用最少的比较次数将伪币挑出来
作者: ouyangmuzhu 发布时间: 2011-08-30
a b c 和 d e f 比 如相等,g 和 h 比 ,然后 a 和 g 比得结果。
如不等
a b 和 d g 比 如相等,c 和 f 比,得结果。
如不等
a 和 d 比 得结果
算法大概是这样,最多3此比较,很久没写c了,语法都记不清了,自己写吧。
如不等
a b 和 d g 比 如相等,c 和 f 比,得结果。
如不等
a 和 d 比 得结果
算法大概是这样,最多3此比较,很久没写c了,语法都记不清了,自己写吧。
作者: never517 发布时间: 2011-08-30
引用 1 楼 never517 的回复:
a b c 和 d e f 比 如相等,g 和 h 比 ,然后 a 和 g 比得结果。
如不等
a b 和 d g 比 如相等,c 和 f 比,得结果。
如不等
a 和 d 比 得结果
算法大概是这样,最多3此比较,很久没写c了,语法都记不清了,自己写吧。
a b c 和 d e f 比 如相等,g 和 h 比 ,然后 a 和 g 比得结果。
如不等
a b 和 d g 比 如相等,c 和 f 比,得结果。
如不等
a 和 d 比 得结果
算法大概是这样,最多3此比较,很久没写c了,语法都记不清了,自己写吧。
额,这个貌似有点问题,从第二部的时候需要判断大于小于
假设第一步是abc大于def
第二部
a b d 和 c g h 比,如等于 e 和 g 比得结果
如大于
a 和g 比得结果
如小于
c 和d 比得结果
这下应该没问题了
作者: never517 发布时间: 2011-08-30
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28