信息奥赛课课通（C++）p162例4约瑟夫问题

版权声明：如果是我原创的文章，请转载时，注明是来自我的转帖，加上我帖子的地址。谢谢！ https://blog.csdn.net/mengdicfm/article/details/82751085

约瑟夫问题：m个骑士编号1，2，…，m，围坐在圆桌旁。编号为1的骑士从1开始报数，报到n的骑士出列，然后下一个位置再从1开始报数，如此循环，直到最后一个人出列为止。编程求出所有出列的骑士的顺序。
输入格式：
一行两个正整数m和n,之间用一个空格隔开，1<=m<100,1<=n=32767。
输出格式:
输出m行，每行一个正整数，表示依次出列的人的编号。
输入样例：
8 5
输出样例：
5
2
8
7
1
4
6
3

#include<iostream>
using namespace std;
int main()
{
int m,n,i,k=0,last;
bool p[101]; 
//p[i]表示这个人是否在圈内，true代表还在圈内，false代表已经出圈 
//last代表还有多少人没有出圈 
cin>>m>>n;
for(i=1;i<=m;i++)
    p[i]=true;
last=m;
i=1;
while(i<=m)
{
    if(p[i]) 
    {
        k++; 
        k%=5;
        //5后面的报数变为1 
		if(k%n==0)    
        {
            p[i]=false;
            cout<<i<<endl;
            last--;
            if(last==0) break;
        }
		//以上if表示，如果当前的编号为i的人，还没有出圈的话，
        //他就在前面人报数的基础上加1，如果他报的数是5，他就出圈 
    }
    i++;
    if(i==m+1) i=1;
}
return 0;
}