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

浙大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;//重新循环
        
    }
}

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