.NET_STAR

打造技术团队，愿与您共同开创事业！
  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2009年3月27日

一道微软的面试题:12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球
摘要： 分三组A（4）+B（4）+C（4） 称A、B两组，如果相等，则将C（4）分成C（3）+C（1），从A、B中人取一组，分成A（3）+A（1），然后重新分组：A（3）+（A（1）+C（1））+C（3）成三组，称A（3）和C（3），如果相等，则C（1）是坏的，不相等，则C（3）有异常，即或重或轻，最后... 阅读全文
posted @ 2009-03-27 09:19 雷明 阅读(8959) 评论(0) 推荐(0) 编辑