当前位置: 代码迷 >> C语言 >> [求助]谁能将个思路告诉我
  详细解决方案

[求助]谁能将个思路告诉我

热度:271   发布时间:2007-08-10 14:48:40.0
[求助]谁能将个思路告诉我
题目是:“有80个外观一样的硬币,其中混有一只伪币,它比真币轻,仅用一架无砝码的天平称4次,将伪币找出来。”
谁能将个思路告诉我呢?(要用分支结构的)
搜索更多相关的解决方案: 思路  

----------------解决方案--------------------------------------------------------

1:
27 27 26
2:
9 9 9 or 9 9 8
3:
3 3 3 or 3 3 2
4:
1 1 1 or 1 1


----------------解决方案--------------------------------------------------------
????看保护懂呀!!
----------------解决方案--------------------------------------------------------
NOIP2006普及组问题求解的第一题
可以每次分为三份
两份为(n+1)/3 一份为 (n+1)/3-1
将两个(n+1)/3比较,如果相等继续分(n+1)/3-1,循环继续,直到一份,如果不等继续分稍轻的那份(n+1)/3,同样循环继续,直到一份
----------------解决方案--------------------------------------------------------
版主是搞NOI的么?
----------------解决方案--------------------------------------------------------
以下是引用雨中飞燕在2007-8-10 15:07:02的发言:
版主是搞NOI的么?

信息学奥赛
在过一两个月又要开始了,所以要准备一下


----------------解决方案--------------------------------------------------------
哦,我这里也有一个contest,版主有兴趣玩一玩不?
----------------解决方案--------------------------------------------------------
以下是引用雨中飞燕在2007-8-10 15:29:25的发言:
哦,我这里也有一个contest,版主有兴趣玩一玩不?


----------------解决方案--------------------------------------------------------
  相关解决方案