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

约瑟夫问题: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
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<

你可能感兴趣的:(C++)