我要招人

去企业版

首页 > 试题广场 >

圆桌上有1到1000号，1号右手边是2号，左手边是1000号

[填空题]

圆桌上有1到1000号，1号右手边是2号，左手边是1000号。1号开枪打死2号，把枪交给3号，3号打死4号交给5号。。999号打死1000号后把枪交给1号，继续循环。最后留下来的是几号？1

查看答案及解析

top涛

1，2，3，4，..... 间隔1， 1000个双数，下轮开头不变

1，3，5，7，..... 间隔2， 500个双数，下轮开头不变

1，5，9，13，.... 间隔4， 250个双数，下轮开头不变

1，9，17，... 间隔8， 125个单数，下轮开头后移

1+16，1+16*2，... 间隔16， 62个双数，下轮开头不变

1+16，... 间隔32， 31个单数，下轮开头后移

1+16+64，... 间隔64， 15个单数，下轮开头后移

1+16+64+128，... 间隔128，7个单数，下轮开头后移

1+16+64+128+256 间隔256，3个单数，下轮开头后移

1+16+64+128+256+512 间隔512，1个

1+16+64+128+256+512=977

编辑于 2019-09-09 17:23:13 回复(0)

offer祈求者

反向思考：

假如最初只有一个细胞（细胞a），它可以在右边分裂出一个，然后将分裂权交给自己的前一个细胞；（模拟杀人的反向流程，最终幸存者即这里的细胞a）

细胞数量变化：

1->2, 2->4 , ... , 512->1024

***可自己模拟这个过程，会发现细胞a始终在队列最左侧，第1024个细胞诞生的时候，分裂权也回到细胞a手中***

由于只需要1000个细胞，由分裂权在手的a开始正向进行正常游戏的杀人过程（残忍地杀害24个，包括最终持枪者在内，整个过程中经过了24个活人）

将最终持枪者设为1号，细胞a的编号就是1 + 1000 - 24 = 977

发表于 2019-08-20 00:02:59 回复(1)

Juniii

997 号

发表于 2021-05-05 18:51:34 回复(0)

牛客544453904号

977

编辑于 2021-01-30 16:30:00 回复(0)

牛客396589416号

1号

发表于 2020-12-02 19:44:16 回复(0)

牛客671912695号

单数拿枪，999拿枪，1000死，最后留下1号

编辑于 2020-11-19 00:19:03 回复(0)

郭在熙

1号

发表于 2020-10-17 08:48:52 回复(0)

yukiiie

1

发表于 2020-09-29 17:35:23 回复(0)

牛客956819741号

1号

发表于 2020-09-25 23:47:02 回复(0)

牛客304492987号

1

发表于 2020-09-24 17:55:21 回复(0)

牛客509163604号

977

发表于 2020-09-21 15:58:14 回复(0)

火山喷发

1

发表于 2020-09-10 07:10:37 回复(0)

karxeha

1

发表于 2020-09-04 16:09:40 回复(0)

牛客648677017号

1

发表于 2020-09-03 23:02:41 回复(0)

牛客483850820号

1号

发表于 2020-08-30 13:02:59 回复(0)

ThatRed

1

发表于 2020-08-29 07:52:43 回复(0)

RootSugar

977

发表于 2020-08-21 09:43:22 回复(0)

人来疯的斑马风度翩翩

977

发表于 2020-08-21 03:37:39 回复(0)

牛客467455724号

977

编辑于 2020-08-16 16:47:33 回复(0)

牛客418106295号

1

发表于 2020-08-15 18:18:23 回复(0)

提交观点

问题信息

C++工程师瓜子二手车算法工程师 2019 数学运算 Java工程师

上传者：小小

难度：

48条回答 239收藏 2085浏览

圆桌上有1到1000号，1号右手边是2号，左手边是1000号

问题信息

热门推荐

相关试题