洛谷P1996约瑟夫问题数据结构链表模拟法

1
cin>>n>>m;
2
for(int i=1;i
3
using namespace std;
4
const int N=1e5+9;
5
int ne[N];
6
int n,m;
7
int main()
8
{
9
cin>>n>>m;
10
for(int i=1;i<=n;i++)
11
{
12
ne[i]=i+1;
13
}
14
ne[n]=1;
15
int pre=n;
16
for(int cnt=0;cnt<n;cnt++)
17
{
18
for(int j=0;j<m-1;j++)
19
{
20
pre=ne[pre];
21
}
22
cout<<ne[pre]<<" ";
23
ne[pre]=ne[ne[pre]];
24
}
25
return 0;
26
}