Question

关于约瑟夫环的问题（c++），输出？

有n个小朋友围成一个圈，编号1~N。现在从1号小朋友开始顺时针报数（第一个报1，依次报数），当报到m时，将报数者删除。并从下一个小朋友开始重新报数。问，最后一个留下的小朋友编号是谁？第一张是我自己打的，有错啊

Answer 1

错误标注

修改版本

随手打了一个，你的那一个跳不出循环，不知道从哪里改起。

int joseph_cir(int n, int m)

{

int left = n; //剩余的人数

int chidren[1001] = { 0 };

int count = 0;

while (left > 1)

{

for (int i = 1; i <= n; i++)

{

if (!chidren[i]) count++;

if (count == m) chidren[i] = 1, count = 0, left--;

}

}

for (int i = 1; i <= n; i++)

{

if (!chidren[i]) return i;

}

return 0;

}

Answer 2

约瑟夫环的问题，老题目了。
早有人得出成功的程序了。
我多年以前，就打过无错的了。

追问

大佬，可以帮我改一下吗