约瑟夫环（非递推版）

之前写这个的时候没有想到用递推，就是简单的暴力求解，思路也清晰比较好理解。但是递推版初学者一时半会可能很难理解，这里给出一个用数组求解约瑟夫环的代码。

题目：有n个人围成一个圈，顺序排号，从第一个人开始报数（从1到3报数），凡是报到3的人退出，问最后留下的是原来的第几号的那位？（有些版本要求每次退出的人的位置）

思路：

• 先是要设置一个标志数组flag[]，根据输入的大小来确定，将其初始化为0，若flag[m]已退出，则置为1；
• 既然有N个人则要循环N次；
• 在数人的时候要判断是否为有效的数人，通过标志数组flag来判断；
• 如果数人累计3人，则该人退出；
• 要注意数人的时候不能超过数组本身，所以要一直对n取余。

#include "stdafx.h"#define Max_num 1000int main(){    int num = 0;    int n;    cin >> n;    int flag[Max_num] = { 0 };    int cnt = 0;    int yu = n;    while (yu--)  //循环N次    {        while (cnt < 3)             {            if (flag[num % n] == 0 && cnt < 3)      //有效的数人            {                cnt++;                num++;            }            else if (flag[num % n] == 1 && cnt < 3)  //无效的数人                num++;            if (cnt == 3)            {                cout << (num - 1) % n + 1 << endl;                cnt = 0;                flag[(num - 1) % n] = 1;  //这个跳出                break;            }        }    }    return 0;}

运行结果如下：