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

肚子饿了233

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


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

最佳答案

月排行榜 / 总排行榜

jackz007

2021-3-18 21:46:54

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

int josephus(int m , int n)
{
        char * p                                                ;
        int c , i , k , r = 0                                   ;
        if(m >= n && n > 1) {
                p = (char *) malloc(m)                          ; // 分配 m 个字符的存储空间，把起始地址赋值给变量 p
                for(i = 0 ; i < m ; i ++) * (p + i) = 1         ; // 将 m 个字符存储单元统一赋值为 '\1'
                for(c = i = 0 , k = m ; k > 1 ; i ++){            // 反复循环，依次遍历 m 个字符，直到 '\1' 字符只剩下一个为止。 
                        if(* (p + (i % m))) c ++                ; // 如果当前存储单元的字符内容是 '\1'，就让计数器加 1
                        if(c == n) {                              // 如果计数器的值是 n
                                * (p + (i % m)) = 0             ; // 就把当前存储单元的字符改为 '\0',从此，该单元退出计数
                                c = 0                           ; // 计数器回 0
                                k --                            ; // 剩余 '\1' 字符计数相应减 1
                        }
                }
                for(i = 0 ; i < m ; i ++) if(* (p + i)) break   ; // 找出这唯一一个内容为 '\1' 的存储单元，i 为其下标索引 
                r = i + 1                                       ; // 因为人头序数是从 1 开始的，所以，索引加 1
                free(p)                                         ; // 释放分配的内存空间
        }
        return r                                                ; // 返回人头编号
}

int main(void)
{
        printf("%d\n" , josephus(6 , 5))                        ;
}

        编译、运行实况：

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

D:\00.Excise\C>x
1

D:\00.Excise\C>

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

跳转到最佳答案楼层

肚子饿了233

前排

jackz007

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

int josephus(int m , int n)
{
        char * p                                                ;
        int c , i , k , r = 0                                   ;
        if(m >= n && n > 1) {
                p = (char *) malloc(m)                          ; // 分配 m 个字符的存储空间，把起始地址赋值给变量 p
                for(i = 0 ; i < m ; i ++) * (p + i) = 1         ; // 将 m 个字符存储单元统一赋值为 '\1'
                for(c = i = 0 , k = m ; k > 1 ; i ++){            // 反复循环，依次遍历 m 个字符，直到 '\1' 字符只剩下一个为止。 
                        if(* (p + (i % m))) c ++                ; // 如果当前存储单元的字符内容是 '\1'，就让计数器加 1
                        if(c == n) {                              // 如果计数器的值是 n
                                * (p + (i % m)) = 0             ; // 就把当前存储单元的字符改为 '\0',从此，该单元退出计数
                                c = 0                           ; // 计数器回 0
                                k --                            ; // 剩余 '\1' 字符计数相应减 1
                        }
                }
                for(i = 0 ; i < m ; i ++) if(* (p + i)) break   ; // 找出这唯一一个内容为 '\1' 的存储单元，i 为其下标索引 
                r = i + 1                                       ; // 因为人头序数是从 1 开始的，所以，索引加 1
                free(p)                                         ; // 释放分配的内存空间
        }
        return r                                                ; // 返回人头编号
}

int main(void)
{
        printf("%d\n" , josephus(6 , 5))                        ;
}

        编译、运行实况：

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

D:\00.Excise\C>x
1

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 楼已经添加了注释