CrackingtheCodeInterview之智力题

例题1. 给定两条绳子，每条绳子燃烧殆尽正好要用一个小时。怎样用这两条绳子准确计量15分钟？注意这些绳子密度不均匀，因此烧掉半截绳子不一定正好用半个小时。

解法：一条绳子从两端同时点燃，则燃烧殆尽时要用半个小时，若A绳子两端同时点燃，而B绳子点燃一端，在A绳子燃烧殆尽后，再点燃B的另一端，就能计量出15分钟了。

例题2：“九球称重”是一个经典面试题。给定9个球，其中8个球的重量相同，只有一个比较重。然后给定一个天平，可以称出左右两边哪边更重。最多用两次天平，找出这个重球。

解法：直接思路就是对半处理，不过这样需要3次才能保证一定找出重球，而题目要求两步，所以将3个球分为一组，9球分为3组，第一步判断出重球在哪一组，第二步判断三球中哪一个为重球，类似于上一步。

NO.1 有20瓶药丸，其中19瓶装有1克/粒的药丸，余下一瓶装有1.1克/粒的药丸。给你一台称重精准的天平，怎么找出比较重的那瓶药丸？天平只能用一次。

解法：首先必须考虑这一次的测量必须包含20种药丸，其次为了区分多出来的重量来自于哪个瓶子，我们取出药丸的数量要有差异，从1到20号瓶子里分别取1--20个药丸参与测量，总共有210个药丸，重要为weight，通过（weight-210）/0.1即可求得几号瓶子的药丸较重。

NO.2 有个8*8棋盘，其中对角的角落上，两个方格被切掉了。给定31块多米诺骨牌，一块骨牌恰好可以覆盖两个空格。用这31块骨牌能否盖住整个棋盘？请证明你的答案。

解法：设想64格的棋盘，由交叉的黑