新手解约瑟夫问题，代码一看就会（c++）

解题思路:通过bool数组判断该位置是否有人，结合循环条件写出代码。

注意事项:先把过程想明白再写代码

参考代码:

#include <iostream>

#include <stdio.h>

using namespace std;

int main() {

int n;

cin >> n;

int n0 = n;                                //记录初始人数

bool is[n + 1];                            //定义一个1~n的bool数组，true表示此位置有人，false表示此位置无人

for (int i = 1; i <= n; i++)            //全部初始化为true

is[i] = true;

int i = 3;                                    //第一次报数结果

while (1) {                                    //一直循环

is[i] = false;                                //此位置变为无人

n--;                                            //人数-1

i++;                                            //从下一个人开始继续报数

for (int k = 0;; i++) {                   //循环接下来三个报数

if (i > n0)                                

i = i - n0;                                    //成环

if (is[i])                                    //该位置有人才能报数

k++;

if (k == 3)                            //退出此循环

break;

}

if (n == 1)                            //只剩一个人

break;

}

for (int i = 1; i <= n0; i++) {            //输出最后一个人的编号

if (is[i]) {

cout << i;

}

}

return 0;

}