2018 WUSTACM 新生交流群:829055498

Problem 1056. -- 约瑟夫问题(指针)

1056: 约瑟夫问题(指针)

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 566  Accepted: 368
[Submit][Status][Web Board]

Description

有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号的那位。

Input

初始人数n

Output

最后一人的初始编号

Sample Input

3

Sample Output

2

[Submit][Status][Web Board]