3019: 约瑟夫问题

解题思路:利用数组存储

注意事项:

参考代码:

#include<stdio.h>

int main(){

    int n,m,i,j=1,count=0;

    int a[10001],b[10001];

    scanf("%d%d",&n,&m);

    for(i=1;i<=n;i++){

        a[i]=i;

    }

    int x=n;

    while(x>=1){

    for(i=1;i<=n;i++){

        if(a[i]!=0){

            count++;

        }

        if(count==m){

            b[j]=a[i];

            a[i]=0;

            count=0;

            j++;

            x--;

        }

    }

}

    for(j=1;j<=n;j++){

        printf("%d ",b[j]);

    }

return 0;

}