猴王问题

有n只猴子围成一圈,从第一个开始数,数到第m个将其踢出,接着后面继续从1数,如此循环,直到只剩最后一只z,那只就是猴王.输入n,m.输出z.

 

int monkeyKing(int n, int m)  //n只猴 ，m个排除。
        {
            int z = 0; //z是王
            for (int j = 2; j <= n; j++) 
                z = (z + m) % j;
            return ++z;
        }