| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1729 人关注过本帖
标题:【求助】八币问题,求思路!
只看楼主 加入收藏
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:2 
以下是引用mandown1991在2011-3-2 23:24:56的发言:

这是我们的课后习题,因为到现在还学得不多,只是学到了多路if-else结构,所以一点思路都没有,所以莫怪小弟学艺不精啊!
八币问题:有八枚硬币,其中一枚是假的,它只有重量与其它几枚不同,外形无法辨认。现在有一台无砝码的天平。则如何利用这台天平,用最少的次数找出假币?
我现在思路有一点点,但是不知道用C语言如何表达,我的思路是这样的:先从这八枚硬币中拿出六个,分成两份,假设假币就是剩下的那没拿到两个中的一个,但是不知道是哪一个,那么只要从真币中随便拿一个与这两枚硬币称重比较一下,则只需两次即可找到假币。
请问各位有怎样的看法?用C语言又该如何表达?请指教!谢谢!

看楼主的思路不错呀,为什么只分析了剩下两个是假币的情况?要是天平不平怎么办?把思路说全了,代码就出来了。
2011-03-03 18:52
cacker
该用户已被删除
收藏
得分:2 
提示: 作者被禁止或删除 内容自动屏蔽
2011-03-03 21:48
mandown1991
Rank: 4
等 级:业余侠客
帖 子:262
专家分:252
注 册:2011-3-2
收藏
得分:0 
回复 12楼 cacker
嗯,有道理,我现在才发觉真假硬币的重量大小是关键!
2011-03-03 22:40
mandown1991
Rank: 4
等 级:业余侠客
帖 子:262
专家分:252
注 册:2011-3-2
收藏
得分:0 
回复 11楼 pangding
因为这还是初步思路,所以多少有点不完善,可是如果只用if-else结构的话,不知道能不能做出来!
2011-03-03 22:43
mandown1991
Rank: 4
等 级:业余侠客
帖 子:262
专家分:252
注 册:2011-3-2
收藏
得分:0 
回复 10楼 广陵绝唱
难道是题目出的不好?
2011-03-03 22:44
御坂美琴
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:魔術の禁書目錄
等 级:小飞侠
威 望:9
帖 子:952
专家分:2929
注 册:2010-8-18
收藏
得分:2 
以下是引用mandown1991在2011-3-3 22:40:31的发言:

嗯,有道理,我现在才发觉真假硬币的重量大小是关键!

这不是关键,就是只知道不一样,并不知道重了还是轻了,不要假设是已知条件

永远为正义而奋斗,锄强扶弱的Level 5 超能力者
とある魔術の禁書目錄インデックス__御み坂さか美み琴こと
http://bbs.bccn.net/space.php?action=threads&uid=483997
2011-03-03 22:45
mandown1991
Rank: 4
等 级:业余侠客
帖 子:262
专家分:252
注 册:2011-3-2
收藏
得分:0 
回复 9楼 zzgzzg00
原来是公务员笔试题啊,唉,怎么放在大一的教科书啊!
2011-03-03 22:45
mandown1991
Rank: 4
等 级:业余侠客
帖 子:262
专家分:252
注 册:2011-3-2
收藏
得分:0 
回复 16楼 御坂美琴
嗯,那请问前辈是否能给点意见呢?
2011-03-03 22:54
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:0 
回复 18楼 mandown1991
这也是名题。不知道能不能在网上找到答案。

以前好像见过,如果已知是轻还是重,直接有个公式能算最少要用几次(用动态规划也行)。这种不清楚,可能也有类似的结论。
像这种题,如果硬币个数是个定值,那就不仅要最少次数。方法也能给出来。不过我不太记得了,主要是当时看的不认真。
2011-03-03 23:16
御坂美琴
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:魔術の禁書目錄
等 级:小飞侠
威 望:9
帖 子:952
专家分:2929
注 册:2010-8-18
收藏
得分:0 
知道轻重是log3(n),不知道是log2(n)

永远为正义而奋斗,锄强扶弱的Level 5 超能力者
とある魔術の禁書目錄インデックス__御み坂さか美み琴こと
http://bbs.bccn.net/space.php?action=threads&uid=483997
2011-03-03 23:21
快速回复:【求助】八币问题,求思路!
数据加载中...
 
   



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

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