原题是:
报数游戏是这样的:有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;
}
}
我是初学者 还没学那么多 ,我提交题后 有一个测试点运行超时,别的几个都过了。
追答运行超时?什么意思?
追问应该是有一种情况跳不出循环。
我觉得一开始 我定义count=m没什么问题。m是小于n的,一开始肯定有一个数能赋过去,所以 我就定义count=m,让它开始就能过去一个数。 求指点!!!