这是一道广为流传的问题,描述我就不说了。
因为水,所以我用C++!!!
#include <iostream>
using namespace std;
int main()
{
int m,n;
cin>>n>>m;
int a[n+1],j=n,k=1,p=0;
for(int i=1;i<n;i++) //建立链表
a[i]=i+1;
a[n]=1;
while (p<n)
{
while(k<m)
{
j=a[j];
k++;
}
cout<<a[j]<<" "; //数到m,此人出队,计数器置1
p++;
a[j]=a[a[j]];
k=1;
}
return 0;
}