作者EIORU ()
看板puzzle
标题[问题] 箱子和猫
时间Sat Dec 30 23:45:41 2017
有一只猫藏在 1 ~ N 直线排列的其中一个箱子里，
每过一天，猫会移动到隔壁一个箱子里，
每天，你可以检查任意一个箱子，然後放回原位
你如何在最少天内找到这只猫？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 106.107.209.3
※ 文章网址: https://webptt.com/cn.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