Question

用C++数组实现约瑟夫环的问题

设有n个人围坐在圆桌周围，现从某个位置 i 上的人开始报数，数到 m 的人就站出来。下一个人，即原来的第m+1个位置上的人，又从1开始报数，再是数到m的人站出来。依次重复下去，直到全部的人都站出来，按出列的先后又可得到一个新的序列。

例如：当n=8,m=4,i=1时，得到的新序列为：
4，8，5，2，1，3，7，6
编写程序模拟整个过程，并依次输出出列的各人的编号。

拜托高手帮忙做一下，用C++数组实现，变量用题目中的字母即可。

Answer 1

#include<iostream.h>
int main()
{
const int n=8;
int m=4;
int a[n];

for(int j=0;j<n;j++)
a[j]=j+1;
int k=1;
int i=-1;

while(1)
{

for(int j=0;j<m;)
{
i=(i+1)%n;
if(a[i]!=0)
j++;
}
if(k==n)
break;
cout<<a[i]<<",";
a[i]=0;
k++;
}
cout<<a[i]<<endl;
return 0;
}

Answer 2

#include <stdio.h>
#include <string.h>

#define n 8

void main(void)
{
unsigned char p[n];
unsigned char m,i;
unsigned char len,w;

for(i=0;i<n;i++)
{
p[i] = i+1;
printf("%d ",p[i]);
}

printf("\ninput m,i : ");
scanf("%d,%d",&m,&i);

if(i>n || i<1 || m<1)
{
printf("input error!\n");
return;
}
else
{
len = n;w = 0;
while(len>0)
{
w += (i+m-2)%len;
w = w%len;
printf("%d ",p[w]);
len --;
if(w<len)
memcpy(p+w,p+w+1,len-w);
}
}
printf("\n");
}

Answer 3

#include<iostream.h>

void main()
{

int n,start,m,i,count,j;

while(cin>>n>>start>>m)

{

int *p=new int [n];

for(i=0;i<n;i++)

p[i]=i+1;

count=1;start--;

while(count<n)

{

cout<<p[start]<<" ";

for(j=start;j<n-count;j++)

{

p[j]=p[j+1];

}

start=(start+m-1)%(n-count);

count++;

}

cout<<p[0]<<endl;

}

}