Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2367--猴子选大王2
2367: 猴子选大王2
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
0
Solved:
0
[
Status
] [
Submit
] [Creator:
]
Description
一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,1-2,1-2的报数,凡报到2的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?
Input
输入在一行中给一个正整数N(N<1000)
Output
在一行中输出当选猴王的编号。
Sample Input
Copy
5
Sample Output
Copy
3
Source/Category
数组
level2