標題

Re: [討論] Google面試問題

(23/31篇)看板Soft_Job軟工板作者howdiun (Howdiun)推文3則 (2推 0噓 1→)
※ 引述《yipi1357 ()》之銘言：
: 根據上面最佳解描述
: 第一顆蛋 測試樓層{14,27,39,50,60,69,78,85,91,96}
: 第二顆蛋 每次+1層  直到摔破
: 最多14次 簡單易懂

簡單的算式：

x + (x-1) + (x-2) + ... + 2 + 1 = 100

梯形公式（上底＋下底）* 高 / 2

(x + 1) * x / 2 = 100

x = 13.65

13的話只能測到91樓

14的話可以測到105樓--
※ 發信站: 批踢踢實業坊(pttweb.tw), 來自: 211.75.221.136
※ 文章網址: https://pttweb.tw/Soft_Job/M.1397721716.A.8FF