[已解决]求助

ZXPoo

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

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-12-4 18:41:43

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

另外一种指针代码：

1. #include <stdio.h>
   
2. 
   
3. void game(int arr[], int *res, int N, int M){
   
4.     for(int i = 0, m = 1, n = 0;;i++, i %= N){
   
5.         if(!(arr[i])) continue;
   
6.         else{
   
7.             if(m == M){
   
8.                 *res++ = arr[i]; // 用指针赋值
   
9.                 arr[i] = m = 0;
   
10.                 n++;
    
11.             }
    
12.             m++;
    
13.         }
    
14.         if(n == N) break;
    
15.     }
    
16. }
    
17. 
    
18. int main()
    
19. {
    
20.     int N, M;
    
21.     scanf("%d%d", &N, &M);
    
22.     int arr[N], res[N];
    
23.     for(int i = 0; i < N; i++) arr[i] = i+1;
    
24.     for(size_t i = 0; i < N; i++) printf("%d ", arr[i]); printf("\n");
    
25.     game(arr, res, N, M);
    
26.     for(size_t i = 0; i < N-1; i++) printf("%d ", res[i]);
    
27.     printf("\n%d", res[N-1]);
    
28.     return 0;
    
29. }

复制代码

跳转到最佳答案楼层

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int N, M, n;
   
6.     scanf("%d%d", &N, &M);
   
7.     n = N;
   
8.     int arr[N];
   
9.     for(int i = 0; i < N; i++) arr[i] = i+1;
   
10.     printf("初始 %d 个人的编号：", N);
    
11.     for(int i = 0; i < N; i++) printf("%d ", arr[i]);
    
12.     printf("\n被"淘汰"的人的编号：");
    
13.     for(int i = 0, m = 1;; i++){
    
14.         i %= N;
    
15.         if(!(arr[i])) continue;
    
16.         else{
    
17.             if(m == M){
    
18.                 printf("%d ", arr[i]);
    
19.                 arr[i] = 0;
    
20.                 n--;
    
21.                 m = 0;
    
22.             }
    
23.             m++;
    
24.         }
    
25.         if(n == 1) break;
    
26.     }
    
27.     for(int i = 0; i < N; i++) if(arr[i]) printf("\n最终剩下的人的编号：%d", arr[i]);
    
28.     return 0;
    
29. }

复制代码

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

复制代码

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int c , d[200] = {0} , e , i , j , k , m , n             ;
   
6.         scanf("%d%d" , & n , & m)                                ;
   
7.         for(i = 0 ; i < n ; i ++) d[i] = i + 1                   ;
   
8.         for(k = n , c = e = i = 0 ; k > 1 ; i ++ , i %= n) {
   
9.                 if(d[i]) e ++                                    ;
   
10.                 if(e == m) {
    
11.                         if(c) printf(" ")                        ;
    
12.                         printf("%d" , d[i])                      ;
    
13.                         e = d[i] = 0                             ;
    
14.                         c ++                                     ;
    
15.                         k --                                     ;
    
16.                 }
    
17.         }
    
18.         printf("\n")                                             ;
    
19.         for(i = 0 ; i < n ; i ++) if(d[i]) printf("%d\n" , d[i]) ;
    
20. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 41 3
   
5. 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
   
6. 8 17 29 38 11 25 2 22 4 35 16
   
7. 31
   
8. 
   
9. D:\00.Excise\C>

复制代码

913847621

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

傻眼貓咪

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

1. #include <stdio.h>
   
2. 
   
3. void game(int arr[], int N, int M){
   
4.     int res[N], n = 0; // 定义大小为 N 的数组，用于暂时存放淘汰人的编号循序
   
5.     for(int i = 0, m = 1;; i++, i%=N){
   
6.         if(!(arr[i])) continue; // 当数组元素为 0 表示已经淘汰，则略过
   
7.         else{
   
8.             if(m == M){ // 当数数到游戏数字 M 时
   
9.                 res[n++] = arr[i]; // 淘汰人编号存入 res 数组
   
10.                 arr[i] = m = 0; // 设 arr[i] 为 0 表示淘汰
    
11.             }
    
12.             m++; // 数一数
    
13.         }
    
14.         if(n == N) break; // 当淘汰人数达到游戏人数，游戏结束，则退出循环
    
15.     }
    
16.     for(int i = 0; i < N; i++) if(arr[i]) res[N-1] = arr[i]; // 最终还没被淘汰者存入 res 数组最后一位
    
17.     for(int i = 0; i < N; i++) arr[i] = res[i]; // 将 res 数组结果重新赋值回 arr 数组里
    
18. }
    
19. 
    
20. 
    
21. int main()
    
22. {
    
23.     int N, M; // N：人数、M：游戏数字
    
24.     scanf("%d%d", &N, &M); // 输入人数和游戏数字
    
25.     int arr[N]; // 定义大小为 N 的数组
    
26.     for(int i = 0; i < N; i++) arr[i] = i+1; // 赋值 1 - N
    
27.     for(size_t i = 0; i < N-1; i++) printf("%d ", arr[i]); // 打印原数组
    
28.     printf("\n");
    
29.     game(arr, N, M); // 调用函数
    
30.     for(size_t i = 0; i < N-1; i++) printf("%d ", arr[i]); // 打印淘汰人的编号
    
31.     printf("\n%d", arr[N-1]); // 打印最后剩一个人的编号
    
32.     return 0;
    
33. }

复制代码

1. 8 5
   
2. 1 2 3 4 5 6 7
   
3. 5 2 8 7 1 4 6
   
4. 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
用指针的话该怎么写？

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

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. void game(int arr[], int N, int M, int res[]) {
   
5.     int n = 0;
   
6.     for (int i = 0, m = 1;; i++, i %= N) {
   
7.         if (!(arr[i])) continue;
   
8.         else {
   
9.             if (m == M) {
   
10.                 res[n++] = arr[i];
    
11.                 arr[i] = m = 0;
    
12.             }
    
13.             m++; // 数一数
    
14.         }
    
15.         if (n == N) break;
    
16.     }
    
17.     for (int i = 0; i < N; i++) if (arr[i]) res[N - 1] = arr[i];
    
18. }
    
19. 
    
20. 
    
21. int main()
    
22. {
    
23.     int N, M;
    
24.     scanf("%d%d", &N, &M);
    
25. 
    
26.     int *arr = calloc(N, sizeof(int)); // 这是指针，动态数组，初始化数组元素为 0
    
27.     int *res = calloc(N, sizeof(int));
    
28. 
    
29.     for (int i = 0; i < N; i++) arr[i] = i + 1;
    
30.     for (size_t i = 0; i < N - 1; i++) printf("%d ", arr[i]);
    
31.     printf("\n");
    
32.     game(arr, N, M, res);
    
33.     for (size_t i = 0; i < N - 1; i++) printf("%d ", res[i]);
    
34.     printf("\n%d", res[N - 1]);
    
35.    
    
36.     free(arr); // 记得释放
    
37.     free(res);
    
38.    
    
39.     return 0;
    
40. }

复制代码

傻眼貓咪

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

另外一种指针代码：

1. #include <stdio.h>
   
2. 
   
3. void game(int arr[], int *res, int N, int M){
   
4.     for(int i = 0, m = 1, n = 0;;i++, i %= N){
   
5.         if(!(arr[i])) continue;
   
6.         else{
   
7.             if(m == M){
   
8.                 *res++ = arr[i]; // 用指针赋值
   
9.                 arr[i] = m = 0;
   
10.                 n++;
    
11.             }
    
12.             m++;
    
13.         }
    
14.         if(n == N) break;
    
15.     }
    
16. }
    
17. 
    
18. int main()
    
19. {
    
20.     int N, M;
    
21.     scanf("%d%d", &N, &M);
    
22.     int arr[N], res[N];
    
23.     for(int i = 0; i < N; i++) arr[i] = i+1;
    
24.     for(size_t i = 0; i < N; i++) printf("%d ", arr[i]); printf("\n");
    
25.     game(arr, res, N, M);
    
26.     for(size_t i = 0; i < N-1; i++) printf("%d ", res[i]);
    
27.     printf("\n%d", res[N-1]);
    
28.     return 0;
    
29. }

复制代码