2021-04-14

约瑟夫环

#include<bits/stdc++.h>
using namespace std;
bool vis[101];
int num;
int main()
{
    int n,k;
    cin>>n>>k;
    cout<<k<<" ";
    vis[k]=true;
    int t=k;//当前数字
    while(num<n-1)
    {
        for(int i=1;i<=k;)//找到下一个
        {
            t++;
            if(t>n) t=1;
            if(!vis[t]) i++;
        }
        cout<<t<<" ";
        vis[t]=true;
        num++;
    }
    

}