[已解决]第18讲的有个语句不是很明白

九九。

看了18讲的约瑟夫问题，有个m%=n语句不是很明白，当时小甲鱼只是说在此处是等于2，他的具体含义是什么呀

最佳答案

月排行榜 / 总排行榜

大梦STzen

2017-7-24 09:24:16

楼主你好，昨天我刚刚看了那个视频，我也发现了这个问题。
int n = 41;
int m = 3;
m %= n;
在小甲鱼讲解的时候，说的是 m %= n 得到的结果是2.
但是事实上不是这样的  m %= n 得到的结果是3.而根据小甲鱼的思路，用3来获取到3之前的一个结点 就是2的那个结点，再删除后面一个结点（就相当于报数为3的就自杀），然后2结点的指针指向3的后面一个结点，一直循环，就会身下16和31.

代码中的 m %= n 是取余的意思，就相当于 m = m%n;
其它这样的运算也是一样的，比如说 m += n,就相当于 m = m+n;
这样写可以让代码更简洁。
但是小甲鱼视频中的那行代码我觉得有误，m %= n 得到的结果是3 ，而小甲鱼说成了2 ，所以可以直接去掉那行代码就行了。
然后像这种约瑟夫问题，就是根据m的号码free一个结点，你把m换成4，那么去掉的就是报数为4的人，这只是一个推广。小甲鱼的代码思路是对的。
希望对你有帮组。

跳转到最佳答案楼层

zlj19931010

想帮你，但是我真的是懒得回去翻视频了，你能多点代码吗

m %= n; ==》 m = m%n; 求余数的，数组中用到%就是有一种把数组围成一个圈的意思

Hesion

个人经过调试发现  这个代码甚至可以不写   程序结果依旧正确    理论上应该是 m  % n  ==3

3-1 = 2   所以那个地方循环2次   指到第三个结点   实现 人为到第三个结点的功能

大梦STzen

楼主你好，昨天我刚刚看了那个视频，我也发现了这个问题。
int n = 41;
int m = 3;
m %= n;
在小甲鱼讲解的时候，说的是 m %= n 得到的结果是2.
但是事实上不是这样的  m %= n 得到的结果是3.而根据小甲鱼的思路，用3来获取到3之前的一个结点 就是2的那个结点，再删除后面一个结点（就相当于报数为3的就自杀），然后2结点的指针指向3的后面一个结点，一直循环，就会身下16和31.

代码中的 m %= n 是取余的意思，就相当于 m = m%n;
其它这样的运算也是一样的，比如说 m += n,就相当于 m = m+n;
这样写可以让代码更简洁。
但是小甲鱼视频中的那行代码我觉得有误，m %= n 得到的结果是3 ，而小甲鱼说成了2 ，所以可以直接去掉那行代码就行了。
然后像这种约瑟夫问题，就是根据m的号码free一个结点，你把m换成4，那么去掉的就是报数为4的人，这只是一个推广。小甲鱼的代码思路是对的。
希望对你有帮组。

寻找思考的意义

假设n个人，但是要数字是>n的，比如10个人，数到13就死掉，要是程序也一个一个数过来无疑会增加时间复杂度，所以 m = m % n;后直接去除圈数，得到余数就是从头开始数的数字，这是有人跟我这么说的，希望能够帮助你理解