约瑟夫环的实现

首先介绍一下约瑟夫环：
约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后[1] 结果+1即为原问题的解。

在这里用数组实现以下约瑟夫环，请看题：
有n只猴子，按顺时针方向围成一圈选大王(编号从1到n)，从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从 1 开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王。现在告诉你 n 和 m，请帮忙求出哪一只猴子能当大王。

在这里我们实现的方法是把所有猴子的编号存到数组里面去，然后选到哪只猴子，就把该位置的数据删除掉（通过后面的数据向前移动一个位置），最后剩下的就是猴王了。

int fun(int m, int n)
{
    int arr[10005] = { 0 };
    for (int i = 0; i < m; i++)
        arr[i] = i+1;
    int pos = 1;//当前位置
    int posend = m;//最后的猴子所在的位置
    while (posend!=1)
    {
        pos += n-1;
        while (pos>posend)
            pos -= posend;
        if (pos < posend)
            memmove(arr + pos - 1, arr + pos, sizeof(int)*(posend - pos));
        else
            arr[pos - 1] = 0;
        posend--;
    }
    return arr[0];
}

int main()
{
    int n, m;
    while (cin >> n >> m)
    {
        cout << fun(n, m) << endl;
    }
    return 0;
}