算法题:8硬币 4次得出结果?求解

MOTA 2007-04-16 10:17:01
题目:
现有 8枚硬币
其中6枚标准 100K
1枚110K
1枚90K

天平四次 求出 110K与90K的硬币
...全文
361 11 打赏 收藏 转发到动态 举报
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
mj_wwww 2007-04-17
  • 打赏
  • 举报
回复
这题不难
Thinkingking 2007-04-16
  • 打赏
  • 举报
回复
第一步,比较1+2+3与4+5+6
第二步,比较7与8
第三步,比较1与2
第四步,比较4与5
最多通过以上四步骤能确定这两个不标准的硬币
P6689 2007-04-16
  • 打赏
  • 举报
回复
两边各放一个.共放4次,可能的结果为:
1. 3次平衡,1次不平衡。则不平衡那次重的为110K,轻的为90K
2. 2次平衡,两次不平衡.当第一次不平衡出现的时候,用较轻的那一个和剩下的其中一个称。若较轻的继续轻,则其可能为90K或100K。

所以,两两称行不通
kouzhongling 2007-04-16
  • 打赏
  • 举报
回复
如 4 4 相等 分别每边取两个交换 可以知道110和90分别位于哪两个里,即我们知道4对中哪对里含有110 哪对里含90 接下来...
如果4 4不等 交换1个...
mrdone 2007-04-16
  • 打赏
  • 举报
回复
8个分为两组。
如果一组重:那么,110的在这里面,另一组中有90的,两次称就能分开。
如果两组一样重:那么110与90在一起。分别称两组,如果哪一组的两个重量不同。说明110,90在这里面。
直接就可以取出来
wangzhangyong411 2007-04-16
  • 打赏
  • 举报
回复
这种变种题真多

这题倒是比一般的难一点

不想低调 2007-04-16
  • 打赏
  • 举报
回复
天平不能称重量吧。。
不想低调 2007-04-16
  • 打赏
  • 举报
回复
mark
freshui 2007-04-16
  • 打赏
  • 举报
回复
两个两个称?
庄鱼 2007-04-16
  • 打赏
  • 举报
回复
1+2+3|4+5+6
1+7|4+8
2|3
5|6
sun3411 2007-04-16
  • 打赏
  • 举报
回复
Thinkingking() ( ) 信誉:100 Blog 加为好友 2007-04-16 11:40:59 得分: 0


第一步,比较1+2+3与4+5+6
第二步,比较7与8
第三步,比较1与2
第四步,比较4与5
最多通过以上四步骤能确定这两个不标准的硬币
-----------------------------------------------
改进下 第三步需要14 与 25
14与25 鉴于第一步的123<456 可以达到一样的效果
否则 7<8 3<6时难于判断

65,213

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧