#include<iostream.h>
#include<stdio.h>
#define N 9
void josephus(int a[],int n,int s,int m)
{
int i,j,k,tmp;
if(!m)
{
cout<<"m=0是无效参数!"<<endl;
// return ;
}
for(i=0;i<n;i++)
a[i]=i+1;
i=(s-1+n)%n;
for(k=n;k>1;k--)
{
if(i==k)
i=0;
i=(i+m-1)%k;
if(i!=k-1)
{
tmp=a[i];
for(j=i;j<k-1;j++)
a[j]=a[j+1];
a[k-1]=tmp;
}
}
for(k=0;k<n/2;k++)
{
tmp=a[k];
a[k]=a[n-k-1];
a[n-k-1]=tmp;
}
}
void main()
{
int i;
int a[N],s,m;
for(i=0;i<N;i++)
{
a[i]=i;
}
cout<<"请输入开始的元素的位置:"<<endl;
cin>>s;
cout<<"寻找出局的位置"<<endl;
cin>>m;
josephus(a,N,s,m);
for(i=0;i<N;i++)
{
printf("%d\t",a[i]);
}
printf("\n");
}
#include<stdio.h>
#define N 9
void josephus(int a[],int n,int s,int m)
{
int i,j,k,tmp;
if(!m)
{
cout<<"m=0是无效参数!"<<endl;
// return ;
}
for(i=0;i<n;i++)
a[i]=i+1;
i=(s-1+n)%n;
for(k=n;k>1;k--)
{
if(i==k)
i=0;
i=(i+m-1)%k;
if(i!=k-1)
{
tmp=a[i];
for(j=i;j<k-1;j++)
a[j]=a[j+1];
a[k-1]=tmp;
}
}
for(k=0;k<n/2;k++)
{
tmp=a[k];
a[k]=a[n-k-1];
a[n-k-1]=tmp;
}
}
void main()
{
int i;
int a[N],s,m;
for(i=0;i<N;i++)
{
a[i]=i;
}
cout<<"请输入开始的元素的位置:"<<endl;
cin>>s;
cout<<"寻找出局的位置"<<endl;
cin>>m;
josephus(a,N,s,m);
for(i=0;i<N;i++)
{
printf("%d\t",a[i]);
}
printf("\n");
}