本文深入探讨了约瑟夫环问题在英语文化中的独特引用，并结合实际案例，通过多行数据输入，逐步揭示如何在有限人群中找出特定的幸运者MR.2。文章详细解释了算法步骤与实现细节，旨在为读者提供深入理解经典问题及其应用的视角。
谁是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
5
7
0
Sample Output
3
7
Source
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
