【问题描述】
有m个人，其编号分别为1-m。按顺序围成一个圈，现在给定一个数n，从第一个人开始依次报数，报到n的人出圈，
然后再从下一个人开始继续从1开始依次报数报到n的人再出圈，…如此循环，直到最后一个人出圈为止。编程输出所有人出圈的顺序。
输入格式
一行两个正整数m和n，之间用一个空格隔开,1≤m<100,1≤n≤32767。
输出格式
输出m行，每行一个正整数，表示依次出圈的人的编号。
输入样例
85
输出样例
5
2
8
7
1
4
6
3
问题分析
定义bool型数组p，表示每个人在圈中的状态。假设p[i]为true表示第i个人还在圈中，
p[i]为 false表示第i个人已出圈。模拟报数的过程，从第一个人(i=1)开始报数，定义计数
器j，初始化为0，如果p[i]为tmue，则j加1，当j为n时，报到的这个人出圈(p[i]=false，且
j=0)，…直到所有人都已出圈。程序实现时，另外设计一个计数器t，记录圈中的剩余人数，
初始化为m。
题解代码：
#include<iostream>
#include<cstring>
#include<list>
using namespace std;
int m,n;
list<int> l;
int main(){
scanf("%d%d",&m,&n);
int cnt1=m,cnt2=1;//cnt2表示计n数
bool p[101];
memset(p,false,sizeof(p));
int i=0;//i表示指针
while(cnt1){
if(i==m) i=0;
if(p[i]==true){
i++;
continue;
}
if(cnt2==n){
cnt2=1;
p[i]=true;
cnt1--;
printf("%d\n",i+1);
i++;
}
else{
i++;
cnt2++;
}
}
return 0;
}
题解思路：
这道题的思路即为构造一个环，使得对应坐标指针i能在队列中从头到尾的一次又一次游走，我们先定义i作为1到m的指针，定义cnt1为元素个数，cnt2为每次计数1到n时的值，即约瑟夫环1到n的指针。定义一个bool型数组p，代表当前元素是否已出列。
具体实现：用一个while循环判断cnt1元素个数是否为0，循环中每出列一个元素，则cnt1--,若cnt1==0则元素已全部出列,跳出循环。
while中，判断i的值，若i==m说明已到达结尾外，需返回队列开头，令i=0。（注意，我们取得元素下标为0到m-1）,若p[i]==true,说明已出列,则continue进入循环下一阶段，若p[i]==false,则在队列中，cnt2为计数1到n中的第几个，若为n说明应当删去，cnt2=1，printf输出对应的值；若cnt2小于n，则cnt2++,进入下次循环
（注意，我的每次运算中i与cnt2指针的值都在该循环阶段之前已计算出，计算前与计算后的逻辑关系同学们需要好好思索，搞清楚）