习题8-4 报数 (20分) 看不懂直接看这里

报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。

本题要求编写函数，给出每个人的退出顺序编号。
其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数）。函数CountOff将每个人的退出顺序编号存在数组out[]中。因为C语言数组下标是从0开始的，所以第i个位置上的人是第out[i-1]个退出的。
输入样例：
11 3
输出样例：
4 10 1 7 5 2 11 9 3 6 8

out[i-1]标记是第i个位置上的人退出的。
先看输出中的1在out[3-1]=1,说明第3个位置的人是第一个退出的。
以此往后推，out[7-1]=2,说明第6个位置的人是第二个退出的。
这样就看懂了吧。i实际上是这个人的编号，out[i-1]的值是他退出的次序。
ok，我们来分析代码。
输入：一共有n个人，第m个位置的人退出，即用out[i-1]来记录第i个位置的人退出的顺序。
输出：out[]数组
数据模型：
我们需要三个变量来处理三个问题。
第一个变量i用来处理是第i个位置的人退出
第二个变量j用来累加报数的次数从1开始一直到m，只要j等于m，报数就是成功一次
第三个变量count用来处理报数成功的次数，当count等于n的时候，全部报数才能结束
如果我们把遍历n个人轮为1组，则需要多组才能完成整个报数。
所以当i大于等于n的时候，需要重新回溯为0，也就是重头开始报数。
另外报数的人报到m就退出，所以额外需要一个数组数组记录这些已经报过数的人，如果还第二次还遍历到这个人，就跳过去，用来模拟这个人已经退出的情况。

void CountOff( int n, int m, int out[] ){
    int b[n];
    int i=0,j=0,count=0;
    for(int k=0;k<n;k++){
        b[k]=k+1;//b数组存初始人的编号
    }
    while(1){
        if(b[i]!=0)
        j++;
        if(j==m){
            out[i]=++count;//此时的i就是代表第i+1个人，因为i++是在if语句后
            b[i]=0;//给第i+1个人赋值为0，下次在报数到此位置就跳过
            j=0;//j是计报数的个数，每次报到m个都要回溯为0
        }
        i++;//这样i在给out赋值之前都会比j小1，满足数组下标
        if(i>=n)i=0;
        if(count==n)
        break;//报数结束
    }
}