用C++数组实现约瑟夫环的问题
设有n个人围坐在圆桌周围，现从某个位置 i 上的人开始报数，数到 m 的人就站出来。下一个人，即原来的第m+1个位置上的人，又从1开始报数，再是数到m的人站出来。依次重复下去，直到全部的人都站出来，按出列的先后又可得到一个新的序列。
例如：当n=8,m=4,i=1时，得到的新序列为：
4，8，5，2，1，3，7，6
编写程序模拟整个过程，并依次输出出列的各人的编号。
拜托高手帮忙做一下，用C++数组实现，变量用题目中的字母即可。
#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;
}
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;
}
温馨提示：内容为网友见解，仅供参考
第1个回答 2011-04-08
#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");
}
#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");
}
第2个回答 2011-04-13
#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;
}
}
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;
}
}
