一道非常难的题...(据说是微软面试题) - 无名知道

::NoName Magazine 无名杂志 » 无名知道 » 一道非常难的题...(据说是微软面试题)

本主题共有 4 条回复 | 回到顶部

#1 - 2006-8-27 01:09

bkbk 土星

以下是bkbk自己做出来的...如果解法有问题,或者有更好的解法,请指出!!!

----------------------------------------------------------------------------------------------------
首先将12个球编号.⑴⑵⑶⑷⑸⑹⑺⑻⑼⑽⑾⑿
然后
step1. ⑴⑵⑶⑷*⑸⑹⑺⑻       ⑼⑽⑾⑿放到一旁
如果平衡,则怪球在9~12里: ○○○○○○○○⑼⑽⑾⑿
[step1=]step2.⑼*⑽                ⑾⑿ 放到一旁
如果平衡,则怪球在11~12里: ○○○○○○○○○○⑾⑿
[step1=][step2=]step3.⑾*○          ⑿放到一旁
如果平衡,则怪球为12.如果不平衡,则怪球为11
[step1=][step2=][step3=] →⑿←
[step1=][step2=][step3</>] →⑾←

(这样的表示方法应该能看懂吧...)
如果[step1=] [step2</>] 的情况
[step1=][step2</>]step3.⑼*○             ⑽
[step1=][step2</>][step3=]→⑽←
[step1=][step2</>][step3</>]→⑼←

然后是[step1</>]的情况
[step1</>]⑴⑵⑶⑷ ⑸⑹⑺⑻ ○○○○
[step1>]step2.⑴⑵⑸*⑶⑷⑹             ⑺⑻
[step1>][step2=]step3.○*⑺                ⑻
[step1>][step2=][step3=]→⑻←
[step1>][step2=][step3</>]→⑺←

[step1>][step2>]的情况 ,,则表示⑴⑵偏重or⑹偏轻

[step1>][step2>] step3.⑴⑷⑹*○⑶⑸          ⑵
[step1>][step2>][step3=] →⑵←
[step1>][step2>][step3>] →⑴← (因为step2和step3的⑴始终保留在左盘.除⑴之外其他球都和右盘的换了,..而天平又是保持左倾的,于是⑴偏重)
[step1>][step2>][step3<] →⑹←  (⑹从右盘换到左盘...左盘变的比右边轻)

[step1>][step2<]的情况,则 ⑶⑷偏重or⑸偏轻同理可解! =_=|||||

如果[step1<] 也是同样的道理.....

==================================

同学发过来时说是15分钟以内要求解答的微软面试题...bkbk花了足足有20多分钟=_=|||(不含把解题内容type到电脑上的时间)大家来挑战自己的IQ极限吧