又是经典的约瑟夫环问题plus版本及vector的熟练使用

目录

1. 前言

2. 正文

2.1 问题

2.2 解决办法

2.2.1 思路

2.2.2 代码实现

2.2.3 测试结果

3. 备注

---

1. 前言

我记得之前第一次遇到这个题目是当时说的是固定的一个数，就是说固定数3个数，显然比这个简单一点，因为动的数据显然更麻烦一点。有兴趣的小伙伴可以先去看之前的那篇博客。

2. 正文

2.1 问题

题目描述：

设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。

输入格式：

输入多行，每行２个数，分别表示n和m.

输出格式：

计算每一行中最后剩下这个人的编号．

样例输入：

8 5

样例输出：

3

2.2 解决办法

2.2.1 思路

这个问题呢，肯定要先读懂题目，就是说一排人，在这个里找隔壁老王，从头开始喊，喊道固定的那个数的时候就出去，下一个人从一开始继续喊，如果队列中人不够，那么久从第一个续上接着喊，直