【原创】巧选丈夫

198096 · 发表于 2022-8-29 20:13:40

众神之王宙斯的女儿海伦无比美丽，求婚者多达一百万，且每个追求者都送来一份求婚礼物，海伦将礼物穿成项链，谁知项链太长，绕地球一周，把海河都阻隔了，于是海伦打算只选出一个来结婚，她是这样做的:每隔一个则淘汰一个，那么最终选择的将是第几个

113602 · 发表于 2022-8-30 20:39:41

简单的约瑟夫问题，本来不想做看到有人用cpp没做出来就随便写了一下，用队列模拟就可以了。
如果从第一个人淘汰就是951424，否则往后顺延一个为951425

198439 · 发表于 2022-8-29 23:50:28

第一个

195208 · 发表于 2022-8-30 00:44:50

很典型的约瑟夫环问题

但我不会算

198871 · 发表于 2022-8-30 08:24:41

最后一个？
补充:跟地球最大横截面周长有关吗

72800 · 发表于 2022-8-30 11:48:35

最中间的吗

189915 · 发表于 2022-8-30 15:19:38

第九十七万位

172008 · 发表于 2022-8-30 15:23:36

第二位

135424 · 发表于 2022-8-30 16:41:40

研究了三个小时的C++了小爷我不是这块料

113602 · 发表于 2022-8-31 00:03:26

python版本，性能低很多，跑十几分钟也算正常

[数学趣题] 【原创】巧选丈夫