约瑟夫环

来源:互联网 发布:知乎live怎么免费听 编辑:程序博客网 时间:2024/06/05 07:49
#include<bits/stdc++.h>
using namespace std;
bool a[101];
int main()
{
int m,n;
cin>>n>>m;
cout<<endl;
for(int i=1;i<=n;++i) a[i]=false;
int f=0,t=0,s=0;
do
{
++t;
if(t==n+1)t=1;
if(a[t]==false)++s;
if(s==m)
{
s=0;
cout<<t<<" ";
a[t]=true;
++f;
}
}
while(f!=n);
return 0;
}
0 0
原创粉丝点击