PTA习题8-4报数运行时错误

如有帮助，务必采纳

你的情况考虑并不很周全（若要我出数据你全WA）..

【算法分析】
本题可以采用建立标志位的方法求解，但如果使用循环链的思想，则解题效率更高。n个人围城一圈，把一个人看成一个节点，n个人采用链接方式，即每一个节点有一个前继节点和后继节点，每一个节点有一个指针指向下一个节点，最后一个节点的指针指向第一个节点。这就是单链循环的数据结构。当m个人出列时，将m的前继节点指针指向m节点的后继指针节点，即把m节点驱出循环链。
1.建立循环链表
当用数组实现本体链式结构时，数组a【i】作为“指针”变量来使用，a[i]存放下一个节点的位置。
设立指针j指向当前节点，则移动节点过程为j=a[i]，当数到m时，m节点出链，则a[j]=a[a[j]]。
2.设立指针，指向当前节点，设立计数器，计数数到多少人。
3.沿链移动指针，每移动一个节点，计数器的值加一，当计数器的值为m时，则m节点出链，计数器的值置为1.
4.重复3，直到n个节点出链为止。
【代码如下】

#include<iostream>
using namespace std;
const int n=10,m=4;//设有十个人，报到4的人出列 
int a[n+1],j=n,k=1,p=0;
int main()
{
    for(int i=1;i<n;i++)
        a[i]=i+1;   //建立链表 
    a[n]=1;   //第n个人指向第1个人  ，形成一个环 
    while(p<n)   //n个人均出列为止 
    {
        while(k<m)   //报数   计数器加一  
        {
            j=a[j];
            k++;
        }
        printf("%d",a[j]);  //数到m此人出列  计数器置一 
        p++;  //出列人数加一 
        a[j]=a[a[j]];
        k=1;
    }
    return 0;
}

void CountOff( int n, int m, int out[] )
{
    int  rank=1; //这个是退出顺序
    int k=0; //这个是模拟人数的
    //从1开始数（k赋值为0是因为接下来的循环中会先k++，数到m时便将顺序填入对应的数组中）
    for(int i=0; i<n; i++) 
        out[i]=0;      //为了可以区别有哪些是还没退出的，将没退出的赋值为0
    while(rank!=n+1) //循环终止条件就是数完n个人 
    {
        for(int j=0; j<n; j++) //遍历数组
        {
            if(out[j]==0) //只数没退出的（out[j]==0）
            {
                k++;
            }
            if(k==m) //数到m时将顺序赋值给相应的数组元素，让对应的数组元素退出
            {
                out[j]=rank;
                rank++;
                k=0;//从新数过（重新计数）
            }
        }
    }
}