比赛 板子大赛 评测结果 AAAAA
题目名称 约瑟夫问题 最终得分 100
用户昵称 zqy 运行时间 0.016 s
代码语言 C++ 内存使用 3.31 MiB
提交时间 2025-01-22 11:20:28
显示代码纯文本
#include <iostream>
using namespace std;
int n,k,mk[155];
int nxt(int x){
    x=(x==n?1:x+1);
    while(mk[x]){
        x=(x==n?1:x+1);
    } 
    return x;
}
int main(){
    freopen("ysf.in","r",stdin);
    freopen("ysf.out","w",stdout);
    cin>>n>>k;
    int p=1;
    for(int i=1;i<=n;i++){
        for(int j=1;j<k;j++)p=nxt(p);
        cout<<p<<endl;
        if(i==n)break;
        mk[p]=1;
        p=nxt(p);
    }
    return 0;
}