| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1010 人关注过本帖
标题:八币问题
只看楼主 加入收藏
swehenry
Rank: 2
等 级:论坛游民
帖 子:45
专家分:14
注 册:2007-11-11
收藏
 问题点数:0 回复次数:4 
八币问题
八币问题:
有8枚硬币,其中一枚是假的,它只是重量与其他几枚不同,外形无法辨认。现在有一台无砝码的天平,要找出假币。

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

怎么用C中的switch语句实现?
搜索更多相关主题的帖子: 币问题 假币 硬币 重量 switch 
2007-12-25 21:21
gxl1127
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2007-6-12
收藏
得分:0 
有必要用switch语句吗?
有必要用switch语句吗?
2007-12-25 22:34
yxwsbobo
Rank: 5Rank: 5
等 级:职业侠客
帖 子:345
专家分:306
注 册:2007-10-29
收藏
得分:0 
13枚硬币 在无标度 天平上称3次 可得 假币

How are you 怎么是你?
How old are you   怎么老是你?
2007-12-26 02:16
gxl1127
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2007-6-12
收藏
得分:0 
看看我理解的楼上的意思对不对
1)取出十二枚硬币,平均每六枚一组,如果两组一样重,说明没有选的那枚硬币是假的;
2)如果两组不一样重,把重的或轻的那组再分成两组(楼主没说真币和假币哪个重呀?)来称;
3)将剩下的三枚的硬币取两枚来称,如果一样,则没称的那枚是假的,否则,重的或轻的那枚是假的

所以一共称了三次
2007-12-27 17:49
無邪的睡脸
Rank: 2
等 级:等待验证会员
威 望:1
帖 子:344
专家分:13
注 册:2007-9-11
收藏
得分:0 
回复 4# 的帖子
错!找找以前的帖子!你这样的做法显然是不行的!
2007-12-27 18:21
快速回复:八币问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016029 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved