Question

c语言题，求大神看看哪错了？怎么改？

原题是：

报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。
本题要求编写函数，给出每个人的退出顺序编号。
函数接口定义：
void CountOff( int n, int m, int out[] );

其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数）。函数CountOff将每个人的退出顺序编号存在数组out[]中。因为C语言数组下标是从0开始的，所以第i个位置上的人是第out[i-1]个退出的。
裁判测试程序样例：
#include <stdio.h>
#define MAXN 20

void CountOff( int n, int m, int out[] );

int main()
{
int out[MAXN], n, m;
int i;

scanf("%d %d", &n, &m);
CountOff( n, m, out[] )
for ( i = 0; i < n; i++ )
printf("%d ", out[i]);
printf("\n");

return 0;
}

/* 你的代码将被嵌在这里 */

我的答案是
void CountOff( int n, int m, int out[] ){
int num[n];
int a=1,b=m-1,c=n,count=m,count1=1;
for(int i=0;i<=n;i++) num[i]=0;
while(c){
if(count==m){
out[b]=a;
num[a]=b;
a++;
c=c-1;
count=0;
}
b=(b+1)%n;
for(int i=1;i<a;i++){
if(b!=num[i]) count1++;
}
if(count1==a) count++;
count1=1;
}
}

Answer 1

你的程序就不看了。问题太多，首先count=m,进入while 就开始判断if(count == m) 就不对。应该定义count=0。按照你的思路帮你写了一个，你把这个问题弄得有点复杂了。其实这是个双向回环链表的问题。你把双向回环链表搞明白了，这个就太简单了
int main()
{
int n,m;
scanf("%d %d", &n, &m);
CountOff( n, m);
return 0;
}
void CountOff( int n, int m){
int index=0;

int step = n;
int countNum=0;

int arry[n];
int i = 0;
for(i = 0;i<n;i++)
arry[i]=1;

while(step >1)
{
if(arry[index] == 1)
{
countNum++;

if(countNum == m)
{
countNum = 0;
arry[index] = 0;
// 这个输出的就是退出的顺序，你可以把index保存起来。在整个输出也可以
printf("%d ",index);
step--;
}
}
index++;

if(index == n)
index=0;
}
printf("\n");
}

追问

我是初学者 还没学那么多 ，我提交题后 有一个测试点运行超时，别的几个都过了。

追答

运行超时？什么意思？

追问

应该是有一种情况跳不出循环。
我觉得一开始 我定义count=m没什么问题。m是小于n的，一开始肯定有一个数能赋过去，所以 我就定义count=m，让它开始就能过去一个数。 求指点！！！