Question

用C++如何编写约瑟夫环问题？

Answer 1

#include <iostream>
using namespace std;
int main()
{
int n,s,m;
cout<<"please input the valuse of n,m,s"<<endl;
cin>>n>>m>>s;
if(n<=0||s<=0||m<=0)
{
cout<<"error"<<endl;
}
int i,j,k,temp;//k为次数
int A[100];
for(i=0;i<n;i++)
{
A[i]=i+1;
}//建立数组
i=s-1;//设定开始报数的起始位置
for(k=n;k>1;k--)
{
i=((i+m-1)%k);//计算要报数人序号
if(i!=k-1)
{
temp=A[i];
for(j=i;j<k-1;j++)
A[j]=A[j+1];//将i位置一直到k-1位置元素向前移一位
A[k-1]=temp;//将报数的人移动至数组最后
}
}
cout<<"the jodephus order is"<<endl;
for(k=n-1;k>=0;k--)
{

cout<<A[k]<<" ";//反向输出输出数组元素即为所求数列
}

return 0;
}