第19 （Josephus 问题）有 n个人围成一个圈，依次标号 0 至n-1。从 0 号开始，依次 0, 1, 0, 1, … 交替报数，报到 1 的人会离开，直至圈中只剩下一个人。求最后剩下人的编

（Josephus 问题）有 n个人围成一个圈，依次标号 0 至n-1。从 0 号开始，依次 0, 1, 0, 1, … 交替报数，报到 1 的人会离开，直至圈中只剩下一个人。求最后剩下人的编号。GYt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

试补全模拟程序。GYt100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1.  #include <iostream> 
2.  
3.  using namespace std; 
4.  
5.  const int MAXN = 1000000; 
6.  
7.  int F[MAXN]; 
8.  
9.  int main() { 
10.  
11.  int n; 
12.  
13.  cin >> n; 
14.  
15.  int i = 0, p = 0, c = 0; 
16.  
17.  while (①) { 
18.  
19.  if (F[i] == 0) { 
20.  
21.  if (②) { 
22.  
23.  F[i] = 1; 
24.  
25.  ③; 
26.  
27.  } 
28.  
29.  ④; 
30.  } 
31.  
32. ⑤; 
33.  
34.  } 
35.  
36.  int ans = -1; 
37.  
38. for (i = 0; i < n; i++) 
39.  
40.  if (F[i] == 0) 
41.  
42.  ans = i; 
43.  
44. cout << ans << endl; 
45.  
46.  return 0; 
47.  
48.  }