浙大PTA习题8-4 报数 (20分)

最新推荐文章于 2024-04-02 01:04:10 发布

原创最新推荐文章于 2024-04-02 01:04:10 发布 · 515 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

这篇博客介绍了一段C++代码，用于解决浙大PTA习题8-4中的报数游戏问题。代码定义了一个CountOff函数，根据给定的参数n、m和数组out，模拟了一个从1到n报数，每报到m的人退出的游戏过程。通过遍历和更新数组num来跟踪每个位置的报数状态，直到只剩下一个未退出的数。这是一个基础的编程练习，适合初学者学习和指正。

浙大PTA习题8-4 报数 (20分)

题目

在这里插入图片描述

代码实现

void CountOff( int n, int m, int out[] )
{
    int num[n];
    for(int i=0;i<n;i++)//赋值完成
    {
        num[i]=i+1;
    }
    
    int flag=1,count=1,i=0;//flag表示当前报的数,count表示现在是第几个退出的,i用来将数组循环一遍
    while(count<=n)//当count=n时只剩下最后一个
    {
        if(num[i]>0)//如果num[i]<0表示我已经排去它了
        {
            if(flag!=m)//不符合退出条件,继续
                flag++;
            else//符合退出条件
            {
                out[num[i]-1]=count;//假如num[i]=3,out[2]=1,意味着out中第三个数第一个退出
                count++;//下个数第二个退出
                flag=1;//重新报数
                num[i]=-1;//赋值后下次循环将忽视它
            }

        }
        i++;//下一个数字
        if(i==n)i=0;//重新循环
        
    }
}

初学编程,
欢迎各位指正!!!