约瑟夫问题题解

约瑟夫问题，首先建立一个整形数组a，存放每个人的编号。

然后进行一个死循环，退出的条件是只剩一个人。

在死循环中再做一个for循环（下标为i），用来一个一个的报数，只有当这个人没有退出时，才继续往下报数；（通过“（j + 1）% n ”来保证是一个圆环）

从for循环出来，就输出答案。

剩余的人数减一人。

#include<iostream>
using namespace std;
int main()
{
    int n,m,i,j,p;
    int a[10000];
    cin >> n >> m;
    p = n;j = -1;
    for (i = 0;i <= n;i++)
    a[i] = i + 1;
    while (1)
    {
          for (i = 1;i <= m;)
          {
             j = (j + 1) % n;
             if (a[j] != 0)i++;
          }
          if (p == 1) break;
          cout << a[j] << ' ';
          a[j] = 0;
          p--;
    }
    cout << a[j];
    return 0;
    
}