习题8-4 报数 (20 分)

最新推荐文章于 2024-10-17 17:21:13 发布

dingqh96

最新推荐文章于 2024-10-17 17:21:13 发布

阅读量48

点赞数

分类专栏：日记文章标签： c语言

本文链接：https://blog.csdn.net/dingqh96/article/details/116645543

版权

日记专栏收录该内容

3 篇文章 0 订阅

订阅专栏

void CountOff( int n, int m, int out[] ){
    
    int a[MAXN]={0},b[MAXN]={0};
    int i,j,k;
    //建立1-n的数组a[0]-a[n-1];
    for ( k=0; k<n; k++) {
        a[k]=k+1;
    }
    
    //共有n-1个人退出；
    int c;
    c=n;
    for ( j=0; j<n; j++) {
        
        //数组循环左移
        for ( k=0; k<m; k++) {
            int temp = a[0];
            for ( i = 0; i < c; i++)
                a[i] = a[i + 1];
            a[c-1] = temp;
        }
        
        b[j]=a[c-1];
        
        c--;
    }
    
    for (i=1; i<=n; i++) {
        for (k=0; k<n; k++) {
            if (b[k]==i) {
                out[i-1]=k+1;
                break;
            }
        }
    }
}