#include <iostream>
using namespace std;
void func(int n, int m, int s, int a[]);
void main()
{
int a[9]={0};
func(9,3,1,a);
for(int i=8;i>=0;i--)
cout<<a[i]<<" ";
cout<<endl; }
void func(int n, int m, int s, int a[])
{
int s1;
int w; s1=s;
for(int k=0;k<n;k++)
{
a[k]=k+1;
}
for(int i=n;i>=2;i--)
{
s1=(s1+m-1)%i;
if(s1==0)
s1=i;
w=a[s1-1];
for(int j=s1;j<i;j++)
a[j-1]=a[j];
a[i-1]=w;
}
}
输出3 6 9 4 8 5 2 7 1
using namespace std;
void func(int n, int m, int s, int a[]);
void main()
{
int a[9]={0};
func(9,3,1,a);
for(int i=8;i>=0;i--)
cout<<a[i]<<" ";
cout<<endl; }
void func(int n, int m, int s, int a[])
{
int s1;
int w; s1=s;
for(int k=0;k<n;k++)
{
a[k]=k+1;
}
for(int i=n;i>=2;i--)
{
s1=(s1+m-1)%i;
if(s1==0)
s1=i;
w=a[s1-1];
for(int j=s1;j<i;j++)
a[j-1]=a[j];
a[i-1]=w;
}
}
输出3 6 9 4 8 5 2 7 1