[已解决]C++作业题！！！

肚子饿了233

m个小孩围坐成一圈，现在任意取一个数n（n<m），从当前编号为一的孩子开始数起，依次数到n（因为围成了一圈，所以可以不停的数下去），这时被数到n的孩子离开，然后圈子缩小一点。如此重复进行，小孩数不断减少，圈子也不断缩小。最后所剩的那个小孩就是胜利者。请找出这个胜利者。


请大佬用指针求解，因为是c++初学者，没有学习太多关于c++的语法。

最佳答案

月排行榜 / 总排行榜

jackz007

2021-3-18 21:46:54

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int josephus(int m , int n)
   
5. {
   
6.         char * p                                                ;
   
7.         int c , i , k , r = 0                                   ;
   
8.         if(m >= n && n > 1) {
   
9.                 p = (char *) malloc(m)                          ; // 分配 m 个字符的存储空间，把起始地址赋值给变量 p
   
10.                 for(i = 0 ; i < m ; i ++) * (p + i) = 1         ; // 将 m 个字符存储单元统一赋值为 '\1'
    
11.                 for(c = i = 0 , k = m ; k > 1 ; i ++){            // 反复循环，依次遍历 m 个字符，直到 '\1' 字符只剩下一个为止。
    
12.                         if(* (p + (i % m))) c ++                ; // 如果当前存储单元的字符内容是 '\1'，就让计数器加 1
    
13.                         if(c == n) {                              // 如果计数器的值是 n
    
14.                                 * (p + (i % m)) = 0             ; // 就把当前存储单元的字符改为 '\0',从此，该单元退出计数
    
15.                                 c = 0                           ; // 计数器回 0
    
16.                                 k --                            ; // 剩余 '\1' 字符计数相应减 1
    
17.                         }
    
18.                 }
    
19.                 for(i = 0 ; i < m ; i ++) if(* (p + i)) break   ; // 找出这唯一一个内容为 '\1' 的存储单元，i 为其下标索引
    
20.                 r = i + 1                                       ; // 因为人头序数是从 1 开始的，所以，索引加 1
    
21.                 free(p)                                         ; // 释放分配的内存空间
    
22.         }
    
23.         return r                                                ; // 返回人头编号
    
24. }
    
25. 
    
26. int main(void)
    
27. {
    
28.         printf("%d\n" , josephus(6 , 5))                        ;
    
29. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 1
   
5. 
   
6. D:\00.Excise\C>

复制代码

        楼主有测试样例吗，我这里使用的是 m = 6，n = 5 的。

跳转到最佳答案楼层

肚子饿了233

前排

jackz007

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int josephus(int m , int n)
   
5. {
   
6.         char * p                                                ;
   
7.         int c , i , k , r = 0                                   ;
   
8.         if(m >= n && n > 1) {
   
9.                 p = (char *) malloc(m)                          ; // 分配 m 个字符的存储空间，把起始地址赋值给变量 p
   
10.                 for(i = 0 ; i < m ; i ++) * (p + i) = 1         ; // 将 m 个字符存储单元统一赋值为 '\1'
    
11.                 for(c = i = 0 , k = m ; k > 1 ; i ++){            // 反复循环，依次遍历 m 个字符，直到 '\1' 字符只剩下一个为止。
    
12.                         if(* (p + (i % m))) c ++                ; // 如果当前存储单元的字符内容是 '\1'，就让计数器加 1
    
13.                         if(c == n) {                              // 如果计数器的值是 n
    
14.                                 * (p + (i % m)) = 0             ; // 就把当前存储单元的字符改为 '\0',从此，该单元退出计数
    
15.                                 c = 0                           ; // 计数器回 0
    
16.                                 k --                            ; // 剩余 '\1' 字符计数相应减 1
    
17.                         }
    
18.                 }
    
19.                 for(i = 0 ; i < m ; i ++) if(* (p + i)) break   ; // 找出这唯一一个内容为 '\1' 的存储单元，i 为其下标索引
    
20.                 r = i + 1                                       ; // 因为人头序数是从 1 开始的，所以，索引加 1
    
21.                 free(p)                                         ; // 释放分配的内存空间
    
22.         }
    
23.         return r                                                ; // 返回人头编号
    
24. }
    
25. 
    
26. int main(void)
    
27. {
    
28.         printf("%d\n" , josephus(6 , 5))                        ;
    
29. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 1
   
5. 
   
6. D:\00.Excise\C>

复制代码

        楼主有测试样例吗，我这里使用的是 m = 6，n = 5 的。

肚子饿了233

jackz007 发表于 2021-3-18 21:46
编译、运行实况：

        楼主有测试样例吗，我这里使用的是 m = 6，n = 5 的。

结果是对的，但是您是否能给出一些注释和思路方便读者理解呢？

jackz007

肚子饿了233 发表于 2021-3-19 12:17
结果是对的，但是您是否能给出一些注释和思路方便读者理解呢？

        3 楼已经添加了注释