P1701【语法基础】猴子选大王 | |
|
Description
n只猴子选大王,选举办法如下:从头到尾1,2,3报数,凡报3的退出,余下的从尾到头1,2,3报数,凡报3的退出...如此类推,当剩下两只猴子时,取这时报1的为王,若想当猴王,请问当初应占据什么位置?
Input Format
一个整数n(<=1000)
Output Format
当猴王应占的位置
Sample Input
4
Sample Output
2
P1701【语法基础】猴子选大王 | |
|
n只猴子选大王,选举办法如下:从头到尾1,2,3报数,凡报3的退出,余下的从尾到头1,2,3报数,凡报3的退出...如此类推,当剩下两只猴子时,取这时报1的为王,若想当猴王,请问当初应占据什么位置?
一个整数n(<=1000)
当猴王应占的位置
4
2