智力题(程序员面试经典)

NO.1  有20瓶药丸,其中19瓶装有1克/粒的药丸,余下一瓶装有1.1克/粒的药丸。给你一台称重精准的天平,怎么找出比较重的那瓶药丸?天平只能用一次。 解法 有时候,严格的限制条件有可能反却是解题的线索。在这个问题中,限制条件是天平只能用一次。 由于天平只能用一次,咱们也得以知道一个有趣的事实:一次必须同时称不少药丸,其实更准确地说,是必须从19瓶拿出药丸进行称重。不然,若是跳过两瓶或更多瓶药
相关文章
相关标签/搜索