PTA - 猴子选大王

话不多说，直接上代码

下面是我的代码

/**
 *  猴子选大王 (20 分)
    一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。
    从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。
    如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？

    输入格式：
        输入在一行中给一个正整数N（≤1000）。

    输出格式：
        在一行中输出当选猴王的编号。

    输入样例：
        11
        结尾无空行
    输出样例：
        7
        结尾无空行
*/
#include <stdio.h>

#define MAX 1001

int main(int argc, char const *argv[])
{
    // 数组下标作为初始编号
    // 数组值为1表示退出

    int n;
    int arr[MAX] = {0};
    int king;

    scanf("%d", &n);
    if (n <= MAX)
    {
        int count = n;

        for (int i = 1, num = 0;; i++)
        {
            // 未退出的报数
            if (arr[i] == 0)
            {
                num++;
            }
            // 报3的退出
            if (num == 3)
            {
                arr[i] = 1;
                num = 0;
                // 总数-1
                count--;
            }
            // 剩下最后一个结束
            if (count == 1)
            {
                break;
            }
            // 循环报数
            if (i == n)
            {
                i = 0;
            }
        }
		
		// 找到唯一的一个0
        for (int i = 1; i <= n; i++)
        {
            if (arr[i] == 0)
            {
                printf("%d", i);
            }
        }
    }
    return 0;
}

运行结果：

再下面是大佬的代码，用数学方法（约瑟夫环）

#include <stdio.h>
int main()
{
    int n, i, sum = 0;
    scanf("%d", &n);
    for (i = 2; i <= n; i++)
        sum = (sum + 3) % i;
    printf("%d", sum + 1);
    return 0;
}

运行结果：