1248 -- 谁是MR.2

最新推荐文章于 2022-10-14 18:51:21 发布

jtahstu_akoj

最新推荐文章于 2022-10-14 18:51:21 发布

阅读量3.4k

点赞数

分类专栏： akoj 文章标签： akoj

本文链接：https://blog.csdn.net/jtahstu_akoj/article/details/48268589

版权

akoj 专栏收录该内容

250 篇文章

订阅专栏

本文深入探讨了约瑟夫环问题在英语文化中的独特引用，并结合实际案例，通过多行数据输入，逐步揭示如何在有限人群中找出特定的幸运者MR.2。文章详细解释了算法步骤与实现细节，旨在为读者提供深入理解经典问题及其应用的视角。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

谁是MR.2

Time Limit:1000MS Memory Limit:65536K
Total Submit:36 Accepted:26

Description

英语中有一句 two to two to two two，实在是十分经典。约瑟夫环问题也是数学中的经典问题。当两个经典交叉，会出现什么样的情形？
我们决定颁发一个奖项，给N个人中的其中一个，可谁会是这个幸运者呢？我们让N个人围成一个圆圈，每个人有一个编号1…N，然后从一号开始报数，每次报到2的人出队，无缘奖项，任何人出队后，他后面的人要从1开始报数。重复这个过程直到只有一个人剩下，他就是我们要找的MR.2。

Input

输入包括多行数据，每行为一个正整数K（2<=K<=230）表示一共有K个人围成一个圈。
输入以0作为结束。

Output

每个输入对应一个输出，为一个正整数，是MR.2的编号。

Sample Input