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

修正版

代码如下:

#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 ;)
        {
            if (PlayerNum[index] != 0)
            {
                i++;
            }

            if (index == 99)
            {
                index = 0;
            }
            else
            {
                index++;
            }
        }
       
        while (PlayerNum[index] == 0)
        {
            index++;
            if (index == 100)
            {
                index = 0;

            }
        }
        PlayerNum[index] = 0;
       
        Player--;
        index++;
    }


    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   

循环里使 index(数组下标)++,当进行第二轮从1-100报数时,有的下标里的元素会为0,所以只有当下标里的值不为0的时候,才使i++,保证每次报数有效。

 

通过上方的突变代码之后得到报数完成后的下标,但多次循环后,下标里的值可能为0,所以要进行判断值是否为0,为0时循环寻找到下标值不为0的下标,将值赋为0,当下标为100时,超出数组边界,赋值为0,从头开始

赋值为0时,相当于有人报数报到m了,人数--,此下标判断完成,index++,从此下标开始再次循环

 

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

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

  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 6
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值