C++作业题！！！
m个小孩围坐成一圈，现在任意取一个数n（n<m），从当前编号为一的孩子开始数起，依次数到n（因为围成了一圈，所以可以不停的数下去），这时被数到n的孩子离开，然后圈子缩小一点。如此重复进行，小孩数不断减少，圈子也不断缩小。最后所剩的那个小孩就是胜利者。请找出这个胜利者。请大佬用指针求解，因为是c++初学者，没有学习太多关于c++的语法。 前排 本帖最后由 jackz007 于 2021-3-19 12:47 编辑
#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 的。 jackz007 发表于 2021-3-18 21:46
编译、运行实况：
楼主有测试样例吗，我这里使用的是 m = 6，n = 5 的。
结果是对的，但是您是否能给出一些注释和思路方便读者理解呢？ 肚子饿了233 发表于 2021-3-19 12:17
结果是对的，但是您是否能给出一些注释和思路方便读者理解呢？
3 楼已经添加了注释
页:
[1]