[问题] 箱子和猫

楼主: EIORU   2017-12-30 23:45:41
有一只猫藏在 1 ~ N 直线排列的其中一个箱子里,
每过一天,猫会移动到隔壁一个箱子里,
每天,你可以检查任意一个箱子,然后放回原位
你如何在最少天内找到这只猫?
作者: LPH66 (-6.2598534e+18f)   2017-12-30 23:54:00
一个大概不是最好的答案: 1,1,2,2,3,3,...,N-1,N-1咦囧, 这是错的 orz
作者: Django (Cython)   2017-12-31 01:26:00
2,3,...N-1,N-1,N-2,....2 共2N-4次 for N >= 3?
作者: DreamYeh (天使)   2017-12-31 15:19:00
这题出得很棒 答案也很漂亮

Links booklink

Contact Us: admin [ a t ] ucptt.com