（c语言）约瑟夫环

题目描述

背景: 在罗马人占领乔塔帕特后，39 个犹太人与约瑟夫及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。约瑟夫和他的朋友不想死那么早，于是他希望你帮忙确定这些人自杀的顺序，以便他们自己最后自杀。
由于约瑟夫经常坑队友一起自杀，所以需要应对不同的情况，即给定不同的n和k，要求输出每个人被杀死的顺序。

输入格式

一行两个数，第一个表示人数n，第二个表示报数到第k个人需要自杀

输出格式

一行n个数，表示这些人 自杀的顺序

样例

样例输入

4 2

样例输出

4 1 3 2 

我的解法：

#include<stdio.h>

int main(){
    int n,k;
    scanf("%d %d",&n,&k);
    int i=1,num=0;
    int kill=0;
    int a[1001]={0};//标记输出
    int b[1001]={0};//存储顺序
    while(kill!=n-1){
        if(a[i]==0){
            num++;
            if(num==k){
                a[i]++;//输出标记
                kill++;
                b[i-1]=kill;
                num=0;
            }
            i=i%n+1;
        }else{
            i=i%n+1;
        }
    }
    int j=1;
    while(1){
        if(a[j]==0&&j!=0&&j<=n){
            b[j-1]=n;//找最后一个
            break;
        }
        j++;
    }
    for(int k=0;k<n-1;k++){
        printf("%d ",b[k]);
    }
    printf("%d",b[n-1]);
    return 0;
}