C++经典题目：《约瑟夫问题》

大家好啊！szelt又来跟大家讲题了。今天我们要讲的是著名的《约瑟夫问题》。

首先我们把问题搞清楚，《约瑟夫问题》跟《约瑟夫环问题》和《约瑟夫》还有《慈善的约瑟夫》是不一样的，虽然题意都差不多，但是《约瑟夫问题》是约瑟夫这一系列问题中最简单的一个。

现在我们来读题：

n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

题目来源：P1996 约瑟夫问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

约瑟夫问题看似简单，实际上——也很简单！！！

开玩笑而已，其实本人当时做的时候做了2小时……

我们来分析分析问题：

首先，假设n为10，m为3（注意这是一个环，到了最后会从环的开始报数），那么首先第一个出圈的人就是第3个人，接着第4个人再从1开始报数，数到3的人就应该是第6个人，以此类推，到第9个人的时候就要从第9个人开始重新报数，那么下一次数到3的人就是第2位……

那么我们就可以这样标记：

我们建一个数组来保存被淘汰的人，刚开始每个人都是0，只要被淘汰就把编号设为-1，这样下次遇到-1就可以不循环这个被淘汰的人。

然后我们用n来表示总人数，m来表示数到几