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

[ 本帖最后由 mandown1991 于 2011-3-3 22:49 编辑 ]

谢谢你的回复，可是可不可以再详细点，额，我看不懂！

谢谢你的回复，我觉得你的思路不错，但是我现在还没学到数组，while语句也还没学，我还只是C语言起步，看不太懂，原谅我我学艺不精啊！

[ 本帖最后由 mandown1991 于 2011-3-3 12:56 编辑 ]

嗯，是啊，他的思路不错，我试试吧！

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

因为这还是初步思路，所以多少有点不完善，可是如果只用if-else结构的话，不知道能不能做出来！

难道是题目出的不好？

原来是公务员笔试题啊，唉，怎么放在大一的教科书啊！

嗯，那请问前辈是否能给点意见呢？

咦，听你怎么一说，我去百度了一下，真的有喔！比如说这个http://topic.，不过还是看不懂，大多数是讲二分法的或三分法的，还有是减至法设计的，比如这个http://hi.baidu.com/%D2%B6%C9%CF%D1%A91208/blog/item/b560250c7beea7e1ab645790.html，总之看不懂，唉，还学得不精啊。

[ 本帖最后由 mandown1991 于 2011-3-3 23:31 编辑 ]