作者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/cn.aspx?n=bbs/logic/M.1498526987.A.55F.html
1F:推 teves: 这个问题版上很多讨论了 请搜寻关键字"金币"跟"球" 06/29 15:52