7-28 猴子选大王（20分）

---

问题描述

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

输入格式：

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

输出格式：

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

输入样例：

11

输出样例：

7

---

原因分析：

看到这道题，第一个想到的是数组。把每个成员的编号放进数组里，arr[1000] = {1，2，3，4，5，6......}。

假设数组有11个元素。逢3的数字消失，报数围成一个圈，上一轮结尾的报数不重置，下一轮继续。

去掉报数为3的数字。

 至少建立三个循环，

1、最外层：判断不为0的元素是否只剩下一个。

2、中间：循环数组。

3、内层：循环一二三。

ps：内层不能写成for循环的格式。因为for循环只有循环完后，才会跳出本次循环。但我们需要i和j同时增加

---

完整代码：

#include<stdio.h>
int main()
{
    int N = 0;
    scanf("%d", &N);
    int i = 0;
    int arr[1000] = { 0 };
    int j = 1;
    for (j = 0; j < N; j++)
    {
        arr[j] = j+1;
    }
    int count = 0;
    while (count != 1)//第一层，判断不为0的元素，只剩一个时跳出。
    {
        //每到第三个就消除
        for (j = 0; j < N; j++)//第二层，循环整个数组
        {
            if (arr[j] != 0)
            {
                i++;//第三层，循环报数
                    if (i == 3)
                    {
                        arr[j] = 0;//报数为三，则将数组元素赋值为0
                        i=0;
                    }
            }
        }

        //计算不等于0的个数
        count = 0;
        for (j = 0; j < N; j++)
        {
            if (arr[j] != 0)
            {
                count++;
            }
        }
    }

    //打印输出
    for (j = 0; j < N; j++)
    {
        if (arr[j] != 0)
        {
            printf("%d", arr[j]);
        }
    }
    
    return 0;
}