作者lovechin (大叔)
看板logic
標題[討論] 有人說這是微軟面試題目
時間Tue Jun 27 09:29:44 2017
如題
http://i.imgur.com/4Ro15EY.jpg
請問大家怎麼解這個題目?
正常算法用因式分解去算為「五次」
但是題目感覺像是在問
「什麼方法可以在最短時間內找到」
所以是問最少次數?
有人用二分法 求得最少2次 最多7次
討論一下,以題目的文字敘述來看
兩種答案都算對?
在此不考慮一個一個量,
因為題目已經有說了不能一個
首次發文有違反版規請告知修改
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.13.136.150
※ 文章網址: https://webptt.com/m.aspx?n=bbs/logic/M.1498526987.A.55F.html
1F:推 teves: 這個問題版上很多討論了 請搜尋關鍵字"金幣"跟"球" 06/29 15:52