1248 -- 谁是MR.2
来源:互联网 发布:企业损益表数据 编辑:程序博客网 时间:2024/05/17 05:14
谁是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
570
Sample Output
37
Source
0 0
- 1248 -- 谁是MR.2
- MR--案列2
- MR
- 第2章:谁是谁的爸爸
- Effective 2d Motion Blur in MR
- hadoop笔记2-MR架构体系
- 谁是老师,谁是学生?
- IDGVC合伙人熊晓鸽:谁是中国第2个百度
- 第2章 人脉圈:谁是你生命中的贵人
- 谁是流氓软件?
- 谁是凶手!
- 谁是穷人
- 谁是小偷
- 谁是绊脚石?
- 谁是SB?
- 谁是头儿
- 谁是是非?
- 谁是船长?
- 第一次写博客
- ${pageContext.request.contextPath} JSP取得绝对路径
- LeetCode之Shortest Palindrome
- POJ2954Triangle【pick公式】
- 箴言
- 1248 -- 谁是MR.2
- css选择器详解
- MongoDB错误1_启动mongodb时遇到child process failed,existed with error number 1错误
- Android应用开发EditText文本内容变化监听方法
- 转载BP算法介绍好文
- poj2350 Above Average(模拟)
- hdu 5011(博弈)
- unzip命令出错 End-of-central-directory signature not found
- 1249 -- 跳台阶