（C语言）猴子选王--特殊约瑟夫问题

此题可以进一步理解指针的运用。

一群猴子都有编号，编号是1，2，3 ...n，这群猴子（n只）按照1-n的顺序围坐一圈，从第1开始顺序数，数到第m个，该猴子就要离开此圈；从他前一个开始从1逆序数，数到k，该猴子离开此圈；再从这只猴子的下一只猴子从1顺序数，数到m离开此圈，........这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。

输入：输入猴子总数n，猴子顺序数数m，猴子逆序数数k。三数之间用空格分隔。n、m、k 不超过200。

输出：输出最后获胜的猴子编号。

#include <stdio.h>
int main()
{
    int n, m, k, i, j, pointer = 1, temp;
    scanf("%d%d%d", &n, &m, &k);
    int a[1000];
    for (i = 1; i < n; i++)
        a[i] = i;
    a[0] = n;
    for (i = 0; i < n - 1; i++) 
    {
        if ((i + 1) % 2 != 0) 
        {
            temp = (m - 1) % n;
            for (j = 0; j < temp; j++) 
            {
                pointer = (pointer + 1) % n;
                if (a[pointer] == 0)
                    temp++;
            }
            a[pointer] = 0;
            temp = 1;
            for (j = 0; j < temp; j++)
            {
                pointer = (pointer + n - 1) % n;
                if (a[pointer] ==0)
                    temp++;
            }
        } 
        else 
        {
            temp = (k - 1) % n;
            for (j = 0; j < temp; j++) 
            {
                pointer = (pointer + n - 1) % n;
                if (a[pointer] == 0)
                    temp++;
            }
            a[pointer] = 0;
            temp = 1;
            for (j = 0; j < temp; j++)
            {
                pointer = (pointer + 1) % n;
                if (a[pointer] == 0)
                    temp++;
            }
        }
    }
    for (i = 0; i < n; i++)
        if (a[i] != 0)
            printf("%d", a[i]);
  return 0;
}