作者EIORU ()
看板puzzle
標題[問題] 箱子和貓
時間Sat Dec 30 23:45:41 2017
有一隻貓藏在 1 ~ N 直線排列的其中一個箱子裡，
每過一天，貓會移動到隔壁一個箱子裡，
每天，你可以檢查任意一個箱子，然後放回原位
你如何在最少天內找到這隻貓？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.107.209.3
※ 文章網址: https://webptt.com/m.aspx?n=bbs/puzzle/M.1514648745.A.C93.html
1F：推 LPH66: 一個大概不是最好的答案: 1,1,2,2,3,3,...,N-1,N-1 12/30 23:54
2F：→ LPH66: 咦囧, 這是錯的 orz 12/30 23:55
3F：推 Django: 2,3,...N-1,N-1,N-2,....2 共2N-4次 for N >= 3? 12/31 01:26
答對了
※ 編輯: EIORU (106.107.209.3), 12/31/2017 08:48:11
4F：推 Django: @W@ 12/31 11:12
5F：推 DreamYeh: 這題出得很棒 答案也很漂亮 12/31 15:19
6F：推 turtleqqq: 後悔做到一半就看了答案QQ 只做出2N-3,還沒想到倒著走 01/30 11:15
7F：→ turtleqqq: 這題真的簡潔有力又有趣~ 01/30 11:16