统计字符数.pptVIP

* * 圈子不断缩小，淘汰一个之后，下一个猴子还从1计数。 让同学想半分钟，是否有计算思路。 * 让计算机做那些你想不清的事，就是模拟问题 * 这个问题乍一看可以用数学函数解，但实际上找不到这样的公式，因为每次m的位置不定在哪里。 下面两个技巧不一定符合大家的自然思维。但是计算机的思维逻辑是这样的。 技巧1：不是每次减小数组的维度，这个技巧是把元素置成特殊位，每次用条件判断跳过不处理即可。 技巧2：循环计数 * 0：for循环的目的是，每次查出一个m号元素。因为最多n个元素，所以循环n次是保险的做法。 1：说明nCounted的作用域。只在每个for循环内层起作用。每次for循环开始，它就被赋0。所以它计数的就是是否到m（到了就采取某行动） 2：为什么不是nPtr ++？因为(nPtr+1)%n会保证nPtr不大于n，这样作为数组下标引用的时候不会越界 3：为什么要nPtr--？跳出while循环的情况就是找足了m个元素，所以这时必须要做的一步是给当前元素置0。而手指每次预先指向下一个元素，如果还要指回当前元素，就要--。 If(i == n-1)一句还要说明：它是最后一个留下的元素，但不一定是第n-1个元素。 这个程序的n,m循环中，循环变量I，nCounted都是步进计数器，不靠它们引用下标对应的元素。 该程序的讲法也是先右后左。 讲左边的时候，再强调一下输入输出