曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1047: 【算法】【模拟】【约瑟夫问题】C语言程序设计教程（第三版）课后习题10.5

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：95 Solved：72
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

初始人数n

Output

最后一人的初始编号

Sample Input Copy 

3

Sample Output Copy 

2

Source/Category