[問題] 箱子和貓

[EIORU ()]

有一隻貓藏在 1 ~ N 直線排列的其中一個箱子裡，

每過一天，貓會移動到隔壁一個箱子裡，

每天，你可以檢查任意一個箱子，然後放回原位

你如何在最少天內找到這隻貓？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.107.209.3
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1514648745.A.C93.html
推 LPH66: 一個大概不是最好的答案: 1,1,2,2,3,3,...,N-1,N-1
→ LPH66: 咦囧, 這是錯的 orz
推 Django: 2,3,...N-1,N-1,N-2,....2  共2N-4次 for N >= 3?
答對了
※ 編輯: EIORU (106.107.209.3), 12/31/2017 08:48:11
推 Django: @W@
推 DreamYeh: 這題出得很棒 答案也很漂亮
推 turtleqqq: 後悔做到一半就看了答案QQ 只做出2N-3,還沒想到倒著走
→ turtleqqq: 這題真的簡潔有力又有趣~