比赛代码 - COGS

比赛	板子大赛	评测结果	AAAAA
题目名称	约瑟夫问题	最终得分	100
用户昵称	TeaWine	运行时间	0.016 s
代码语言	C++	内存使用	3.31 MiB
提交时间	2025-01-22 10:08:20

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;

int n,k;
int a[186],tp;

int main (){
    freopen("ysf.in","r",stdin);
    freopen("ysf.out","w",stdout);
    
    cin>>n>>k;
    for(int i = 0; i<n; i++){
        a[i]=i+1;
    }
    tp=n;
    
    int nn=0;
    for(int i = 0; tp>=1; i++){
        if(i==n)i=0;
        while(a[i]==0){
            i++;
            if(i==n)i=0;
        }
        nn++;
        if(nn==k){
            cout<<a[i]<<endl;
            tp--;
            a[i]=0;
            nn=0;
        }
    }
    return 0;
}