Question

关于Josephus问题

不知道程序哪有问题 帮忙改一下
#include "stdafx.h"
#include <iostream>
using namespace std;
int main()
{ int n,s,m;
cout<<"n=";
cin>>n;
cout<<"s=";
cin>>s;
cout<<"m=";
cin>>m;
if(n<=0||s<=0||m<=0){
cout<<"error"<<endl; }//判断n,s,m取值是否正常，如否,输出error
int i,j,k,temp;//k为次数
int turn[100];

for(i=0;i<n;i++){
turn[i]=i+1;}//建立数组

i=s-1;//设定开始报数的起始位置

for(k=n;k>1;i--){
if(i==k){i=0;}//最后一个元素的下一个就是第一个元素
i=((i+m-1)%k);//计算要报数的小孩序号

if(i!=k-1){temp=turn[i];
for(j=i;j<k-1;j++)
turn[j]=turn[j+1];//将i位置一直到k-1位置元素向前移一位
turn[k-1]=temp;//将报数的小孩移动至数组最后
}
}
for(k=n;k>=0;k--){
cout<<turn[k]<<" ";//反向输出输出数组元素即为所求数列
}
return 0;
}

Answer 1

#include <iostream>
using namespace std;
int main()
{ int n,s,m;
cout<<"n=";
cin>>n;
cout<<"s=";
cin>>s;
cout<<"m=";
cin>>m;
if(n<=0||s<=0||m<=0){
cout<<"error"<<endl; }//判断n,s,m取值是否正常，如否,输出error
int i,j,k,temp;//k为次数
int turn[100];

for(i=0;i<n;i++){
turn[i]=i+1;}//建立数组

i=s-1;//设定开始报数的起始位置

for(k=n;k>1;k--){ //i-- >>>k--
//if(i==k){i=0;}这里可以不要。i=k or i=0到下句%k意义一样//最后一个元素的下一个就是第一个元素
i=((i+m-1)%k);//计算要报数的小孩序号
if(i!=k-1){temp=turn[i];
for(j=i;j<k-1;j++)
turn[j]=turn[j+1];//将i位置一直到k-1位置元素向前移一位
turn[k-1]=temp;//将报数的小孩移动至数组最后
}
}
for(k=n-1;k>=0;k--){ //k==n>>>k=n-1
cout<<turn[k]<<" ";//反向输出输出数组元素即为所求数列
}
return 0;
}

Answer 2

用现成的程序吧，见：

http://zhidao.baidu.com/question/4682846.html?fr=qrl3