有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.

有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.

---

/*这一题，我用数组模拟这n个人，用num来记他们的报数*/

#include <iostream>

using namespace std;

int func(int n)
{
    int residue = n;//表示剩余人数
    int num = 0;//用num来模拟报数
    int i = 0;//数组下标
    int re_turn;//保存最后剩下的人的下标
    int *a = new int[n];//new一个n个元素的数组空间

    for (int i = 0; i < n; i++)
    {
        a[i] = 1;//首先初始化数组全为1表示存活
    }

    while (residue != 1)//当剩余人数还不为1
    {   

        if (a[i] == 1)
        {
            num++;//实现模拟报数
        }
        if (num == 3)//当报到3时
        {
            a[i] = 0;//0表示退出
            num = 0;//num重新置零
            residue--;//剩余人数-1
        }
        i++;
        if (i == n)//这里实现能够循环报数
        {
            i = 0;
        }
    }
    for (int i = 0; i < n; i++)//这里来确定最后剩下的是谁
    {
        cout << a[i] << "  ";//这步可以省略。打印出来.........纯属是我想确认下数组中是否只有一个1
        if (a[i] == 1)
        {
            re_turn = i;
        }
    }
    cout << endl;
    delete [] a;//不要忘记delete掉在堆上new的空间

    return re_turn + 1;//因为从1开始报数，所以+1
}

int main()
{
    int num = 0;
    cout << "input how many people ;";
    cin >> num;
    cout<<"the last is :"<<func(num)<<endl;

    system("pause");
    return 0;
}