100个人围成一圈,每个人有一个编码,编号从1开始到100。他们从1开始依次报数,报到为m的人自动退出圈圈,然后下一个人接着从1开始报数,直到剩余的人数小于m。请问最后剩余的人在原先的编号为多少?

发布于:2022-12-30 ⋅ 阅读:(1153) ⋅ 点赞:(0)

代码如下:

#include<iostream>
using namespace std;
int main()
{
    int PlayerNum[100];
    for (int i = 0; i < 100; i++)
    {
        PlayerNum[i] = i + 1;
    }

    int m;
    cin >> m;
    int Player = 100;//玩家人数
    int index = 0;//数组下标

    while (Player >= m)
    {
        for (int i = 0; i < m-1;)
        {
            index++;
            if (PlayerNum[index] != 0)
            {
                i++;
            }
            if (index == 100)
            {
                index = 0;
            }
        }
        PlayerNum[index] = 0;
        Player--;
        index++;
        if (index == 100)
        {
            index = 0;
        }
    }
    for (int i = 0; i < 100; i++)
    {
        if (PlayerNum[i] != 0)
        {
            cout << PlayerNum[i] << " ";
        }
    }
}

解析:

1.首先我们可以先将1-100放入数组中,让报到为m的空间数值变为0,通过if语句判断将数值为0的空间不进入后面循环中,其次报到100时需要重新开始从头开始报数,就要加一个判断使其从1开始报数。

2.只有玩家人数大于所报数或者等于所报数,游戏才能进行,可以此作为循环判断条件。由于此游戏我们并不知道循环次数,我们首选用while语句进行代码的书写。

创建一个数组,将0-99的空间塞入1-100的数字

当玩家人数大于或等于所报数时循环继续,因为循环中数组开始时下标为1,可当做已经进行过一次循环,所以为 i < m-1

此处如果不进行下标的自加,会和上面for循环中的  i<m-1 逻辑不符,会少一个人报数。

通过for循环打印数组中下标0-99不为空间数值不为0的 空间数值。

如果对你有帮助的话,可以给我个赞鼓励一下我嘛~~

本文含有隐藏内容,请 开通VIP 后查看

网站公告

今日签到

点亮在社区的每一天
去签到