TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1701
  • Problem
  • P1701【语法基础】猴子选大王
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    n只猴子选大王,选举办法如下:从头到尾1,2,3报数,凡报3的退出,余下的从尾到头1,2,3报数,凡报3的退出...如此类推,当剩下两只猴子时,取这时报1的为王,若想当猴王,请问当初应占据什么位置?

    Input Format

    一个整数n(<=1000)

    Output Format

    当猴王应占的位置

    Sample Input

    4

    Sample Output

    2


    Source  感谢pugna提供数据