Microsoft程序员测试题汇编及答案ZT

青衫磊落

只有10个球呀

re: 13个球问题（昨天写错了，今天是修正版）<br><br>分为 4 4 5 三组<br>第一次称量 4 4 两组<br><br>我们只讨论第一次称量后天平相同的情况。<br><br>说明不同的球只在后面5个球中<br>设为 a b c d e<br><br>第二次 让a b c 和标准球 做比较并记下结果<br>if ( 相同) // d e 中有一个重量不同的<br><br> {<br> 第三次 d 与 标准球比较<br><br> if ( 相同 ) e 重量不同;<br> else d 重量不同;<br> }<br><br>else // a b c 中有一个重量不同的 且通过结果可知 a b c重量是大于还是小于标准球（此处假设大于标准球;小于同理。）<br>{<br>第三次 a 与 b 比较<br><br>if ( 相同 ) c 重量不同;<br>else 重量大的是非标准球;<br><br>}<br>

环球飞行<br><br>基本同意 青衫磊落 的看法，但我认为重要的分割点是 1/8 1/4 3/4 7/8<br>