Problem1498--约瑟夫环游戏

1498: 约瑟夫环游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 64  Solved: 47
[Status] [Submit] [Creator:]

Description

在古罗马时期,犹太历史学家约瑟夫领导犹太人反对罗马帝国的统治,并与罗马军队进行激烈的战斗。然而,在罗马军队的围困下,约瑟夫与其士兵被困在一个山洞里,总共有n人。约瑟夫希望向罗马军队投降,但他的士兵却视死如归,拒绝投降。约瑟夫陷入了困境,因为如果他表达投降的意愿,士兵们很可能会杀掉他。面对这种局面,约瑟夫需寻找一种能够确保自己安全的解决办法。



约瑟夫找到了士兵们都能接受的解决方案:让大家围坐成一个圈,按照顺时针的顺序由第1个人开始报数,每报数到3人就必须自杀,为国就义,表达对犹太的热爱。然后再由下1个人重新报数,直到所有人都献上生命为止。如果你是约瑟夫,在知道士兵总数的情况下,你会选择坐在第几个位置才能够确保自己安全

输入:1个数n

输出:1个数,为约瑟夫的位置号。

Sample Input Copy

3

Sample Output Copy

2

Source/Category