[已解决]求助

ZXPoo

有N个人围成一圈，（假设的编号沿顺时针方向依次为1到N），编程序，
使用数组来存放数据（人员编号），而后从1号人员开始数起（沿顺时针方向）. 当数到M 时（M>1由用户输入），该号人员被"淘汰出局";接着仍沿着顺时针方向从淘汰者的下一人员重新从1开始数起，数到M后，淘汰第二个人;如此继续，直到最后剩下一人为止。请输出被"淘汰"的人的编号,及最后剩下一个人的编号。

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-12-4 18:41:43

ZXPoo 发表于 2021-12-4 17:19
用指针的话该怎么写？

另外一种指针代码：

#include <stdio.h>

void game(int arr[], int *res, int N, int M){
    for(int i = 0, m = 1, n = 0;;i++, i %= N){
        if(!(arr[i])) continue;
        else{
            if(m == M){
                *res++ = arr[i]; // 用指针赋值
                arr[i] = m = 0;
                n++;
            }
            m++;
        }
        if(n == N) break;
    }
}

int main()
{
    int N, M;
    scanf("%d%d", &N, &M);
    int arr[N], res[N];
    for(int i = 0; i < N; i++) arr[i] = i+1;
    for(size_t i = 0; i < N; i++) printf("%d ", arr[i]); printf("\n");
    game(arr, res, N, M);
    for(size_t i = 0; i < N-1; i++) printf("%d ", res[i]);
    printf("\n%d", res[N-1]);
    return 0;
}

跳转到最佳答案楼层

傻眼貓咪

#include <stdio.h>

int main()
{
    int N, M, n;
    scanf("%d%d", &N, &M);
    n = N;
    int arr[N];
    for(int i = 0; i < N; i++) arr[i] = i+1;
    printf("初始 %d 个人的编号：", N);
    for(int i = 0; i < N; i++) printf("%d ", arr[i]);
    printf("\n被"淘汰"的人的编号：");
    for(int i = 0, m = 1;; i++){
        i %= N;
        if(!(arr[i])) continue;
        else{
            if(m == M){
                printf("%d ", arr[i]);
                arr[i] = 0;
                n--;
                m = 0;
            }
            m++;
        }
        if(n == 1) break;
    }
    for(int i = 0; i < N; i++) if(arr[i]) printf("\n最终剩下的人的编号：%d", arr[i]);
    return 0;
}

8 5
初始 8 个人的编号：1 2 3 4 5 6 7 8 
被"淘汰"的人的编号：5 2 8 7 1 4 6 
最终剩下编号：3

jackz007

#include <stdio.h>

int main(void)
{
        int c , d[200] = {0} , e , i , j , k , m , n             ;
        scanf("%d%d" , & n , & m)                                ;
        for(i = 0 ; i < n ; i ++) d[i] = i + 1                   ;
        for(k = n , c = e = i = 0 ; k > 1 ; i ++ , i %= n) {
                if(d[i]) e ++                                    ;
                if(e == m) {
                        if(c) printf(" ")                        ;
                        printf("%d" , d[i])                      ;
                        e = d[i] = 0                             ;
                        c ++                                     ;
                        k --                                     ;
                }
        }
        printf("\n")                                             ;
        for(i = 0 ; i < n ; i ++) if(d[i]) printf("%d\n" , d[i]) ;
}

        编译、运行实况：

D:\00.Excise\C>g++ -o x x.c

D:\00.Excise\C>x
41 3
3 6 9 12 15 18 21 24 27 30 33 36 39 1 5 10 14 19 23 28 32 37 41 7 13 20 26 34 40
 8 17 29 38 11 25 2 22 4 35 16
31

D:\00.Excise\C>

913847621

可以按照这两个要求弄一下吗
1.在程序设计中，至少使用一个子函数完成某个功能；
2.在源程序中至少使用一个数组，一个指针；

傻眼貓咪

913847621 发表于 2021-12-4 14:14
可以按照这两个要求弄一下吗
1.在程序设计中，至少使用一个子函数完成某个功能；
2.在源程序中至少使用一 ...

#include <stdio.h>

void game(int arr[], int N, int M){
    int res[N], n = 0; // 定义大小为 N 的数组，用于暂时存放淘汰人的编号循序
    for(int i = 0, m = 1;; i++, i%=N){
        if(!(arr[i])) continue; // 当数组元素为 0 表示已经淘汰，则略过
        else{
            if(m == M){ // 当数数到游戏数字 M 时
                res[n++] = arr[i]; // 淘汰人编号存入 res 数组
                arr[i] = m = 0; // 设 arr[i] 为 0 表示淘汰
            }
            m++; // 数一数
        }
        if(n == N) break; // 当淘汰人数达到游戏人数，游戏结束，则退出循环
    }
    for(int i = 0; i < N; i++) if(arr[i]) res[N-1] = arr[i]; // 最终还没被淘汰者存入 res 数组最后一位
    for(int i = 0; i < N; i++) arr[i] = res[i]; // 将 res 数组结果重新赋值回 arr 数组里
}


int main()
{
    int N, M; // N：人数、M：游戏数字
    scanf("%d%d", &N, &M); // 输入人数和游戏数字
    int arr[N]; // 定义大小为 N 的数组
    for(int i = 0; i < N; i++) arr[i] = i+1; // 赋值 1 - N
    for(size_t i = 0; i < N-1; i++) printf("%d ", arr[i]); // 打印原数组
    printf("\n");
    game(arr, N, M); // 调用函数
    for(size_t i = 0; i < N-1; i++) printf("%d ", arr[i]); // 打印淘汰人的编号
    printf("\n%d", arr[N-1]); // 打印最后剩一个人的编号
    return 0;
}

8 5
1 2 3 4 5 6 7 
5 2 8 7 1 4 6 
3

ZXPoo

傻眼貓咪 发表于 2021-12-4 16:19

你用的编译器是哪个呀？我这运行结果不对

傻眼貓咪

ZXPoo 发表于 2021-12-4 17:05
你用的编译器是哪个呀？我这运行结果不对

我测试两个编译器：gcc online 和 Visual Stidio 2019 没有问题哦，你的编译器报错信息是什么？

ZXPoo

傻眼貓咪 发表于 2021-12-4 17:10
我测试两个编译器：gcc online 和 Visual Stidio 2019 没有问题哦，你的编译器报错信息是什么？

我的是Dev c++,没有报错，就是结果不对

ZXPoo

ZXPoo 发表于 2021-12-4 17:16
我的是Dev c++,没有报错，就是结果不对

对了对了，我刚打错了

ZXPoo

用指针的话该怎么写？

傻眼貓咪

ZXPoo 发表于 2021-12-4 17:19
用指针的话该怎么写？

我也不知道哪方面要用指针（因为太多地方可以用了），我尽量修改成动态数组如下：

#include <stdio.h>
#include <stdlib.h>

void game(int arr[], int N, int M, int res[]) {
    int n = 0;
    for (int i = 0, m = 1;; i++, i %= N) {
        if (!(arr[i])) continue;
        else {
            if (m == M) {
                res[n++] = arr[i];
                arr[i] = m = 0;
            }
            m++; // 数一数
        }
        if (n == N) break;
    }
    for (int i = 0; i < N; i++) if (arr[i]) res[N - 1] = arr[i];
}


int main()
{
    int N, M;
    scanf("%d%d", &N, &M);

    int *arr = calloc(N, sizeof(int)); // 这是指针，动态数组，初始化数组元素为 0
    int *res = calloc(N, sizeof(int));

    for (int i = 0; i < N; i++) arr[i] = i + 1;
    for (size_t i = 0; i < N - 1; i++) printf("%d ", arr[i]);
    printf("\n");
    game(arr, N, M, res);
    for (size_t i = 0; i < N - 1; i++) printf("%d ", res[i]);
    printf("\n%d", res[N - 1]);
    
    free(arr); // 记得释放
    free(res);
    
    return 0;
}

傻眼貓咪

ZXPoo 发表于 2021-12-4 17:19
用指针的话该怎么写？

另外一种指针代码：

#include <stdio.h>

void game(int arr[], int *res, int N, int M){
    for(int i = 0, m = 1, n = 0;;i++, i %= N){
        if(!(arr[i])) continue;
        else{
            if(m == M){
                *res++ = arr[i]; // 用指针赋值
                arr[i] = m = 0;
                n++;
            }
            m++;
        }
        if(n == N) break;
    }
}

int main()
{
    int N, M;
    scanf("%d%d", &N, &M);
    int arr[N], res[N];
    for(int i = 0; i < N; i++) arr[i] = i+1;
    for(size_t i = 0; i < N; i++) printf("%d ", arr[i]); printf("\n");
    game(arr, res, N, M);
    for(size_t i = 0; i < N-1; i++) printf("%d ", res[i]);
    printf("\n%d", res[N-1]);
    return 0;
}