当前位置: 代码迷 >> C语言 >> 八币问题
  详细解决方案

八币问题

热度:298   发布时间:2007-12-25 21:21:41.0
八币问题
八币问题:
有8枚硬币,其中一枚是假的,它只是重量与其他几枚不同,外形无法辨认。现在有一台无砝码的天平,要找出假币。

基本思路是:
(1) 先人一男两枚硬币,称一次,产生两种情况:两枚一样重,两枚不一样重
(2) 若两枚不一样重,还需再人去一枚硬币,称一次,称的结果若两枚一样重,则拿下的那枚是假币,否则留下的一枚是假币
    若两枚一样重,说明它们都是真比,要继续再取一枚来称,只要称到某一枚与留下的这枚重量不同,则它就是假币

怎么用C中的switch语句实现?
搜索更多相关的解决方案: 币问题  假币  硬币  重量  switch  

----------------解决方案--------------------------------------------------------
有必要用switch语句吗?
有必要用switch语句吗?
----------------解决方案--------------------------------------------------------
13枚硬币 在无标度 天平上称3次 可得 假币
----------------解决方案--------------------------------------------------------
看看我理解的楼上的意思对不对
1)取出十二枚硬币,平均每六枚一组,如果两组一样重,说明没有选的那枚硬币是假的;
2)如果两组不一样重,把重的或轻的那组再分成两组(楼主没说真币和假币哪个重呀?)来称;
3)将剩下的三枚的硬币取两枚来称,如果一样,则没称的那枚是假的,否则,重的或轻的那枚是假的

所以一共称了三次
----------------解决方案--------------------------------------------------------
回复 4# 的帖子
错!找找以前的帖子!你这样的做法显然是不行的!
----------------解决方案--------------------------------------------------------
  相关解决方案