Re: [測驗] 微軟面試考題：切金條
我一開始想到的方法
假如完整時是長這樣:
一一一一一一一
第一次用斷時,從中間用斷成三分:
一一一|一|一一一
第二次要用斷時,把左右兩份三連段的金條,一起從中間用斷:
一|一|一 一
一|一|一 ↑(這是第一次用斷時的單一一段金條)
以上,就兩次弄斷成七根金條了!不過我想到的是用折的。
若用切的的話,是兩次共四刀。
※ 引述《revelation (加油!)》之銘言：
: 終於到了可愛的禮拜五了！喔耶！
: 今天要分享給大家的題目是微軟面試考題，請大家分享自己的答案吧！
: 你讓工人為你工作7天，回報是一根金條，這個金條平分成相連的7段，你必須在每天結束
: 的時候給他們一段金條。如果只允許你兩次把金條弄斷，你如何給你的工人付費？
: 解答下周一公布喔！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.248.7.27
推
05/29 17:37, , 1F
05/29 17:37, 1F
→
05/29 17:39, , 2F
05/29 17:39, 2F
推
05/29 19:14, , 3F
05/29 19:14, 3F
→
05/31 23:04, , 4F
05/31 23:04, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 4 之 4 篇)：