随笔分类 -  C++面试智力题

如何赢利游戏1
摘要:有一个圆桌,无数地硬币。两个人进行游戏,游戏的规则是:1) 每人一次放一硬币到圆桌上; 2)最后找不到地方放硬币的人为输。现在如果让你放第一个硬币,你怎样才能保证你一定能赢利比赛。答:你可以将第一枚硬币放在圆桌的最中央。然后对手每放一枚,你就在对称的位置放另一枚。这样你总是有地方放硬币的。最后找不到位置放的人一定是对方。 阅读全文

posted @ 2012-09-22 16:32 李书淦 阅读(434) 评论(0) 推荐(0)

找坏药丸
摘要:有10瓶药丸,可以认为每一瓶的药丸有无限有颗。这其中有9瓶是好的,一瓶是坏的。坏药丸比好药丸重1g,现给你一杆称,问:1) 最多称几次可以确定那一瓶中装的是坏药丸?2) 如果事件不知道有几瓶中装的是坏的,又要称多少次可以确定哪些瓶中装的是坏的?答: 1) 1 次。 用 H(i) = 1 表示第i瓶中装的是坏药丸,H(i) = 0 表求第i瓶中装的是好药丸。从第i瓶中取出i粒药丸,则这些药丸一共重了: H(1) * 1 + H(2) * 2 + ... + H(10) * 10 = H(k) * k ( 1 <= k <= 10); 因为H(i) ( 1 <= i < = 阅读全文

posted @ 2012-09-21 18:02 李书淦 阅读(1212) 评论(4) 推荐(0)