Question

(C语言编程) n 个人围成一圈，按顺序编号。从第 1 到 3 报数 ，凡报到 3 的人退出圈子。

(C语言编程) n 个人围成一圈，按顺序编号。从第 1 到 3 报数 ，凡报到 3 的人退出圈子。编程求最后留下的人的编号是多少。

Answer 1

#include<stdio.h>
#include<string.h>
#include<malloc.h>

void main()
{
int n=0,count=0;
int i,j;
int *a = 0;

printf("请输入一个正整数n：");
scanf("%d", &n);
count=n;

a=(int*)malloc(n*sizeof(int));
memset(a,0,n*sizeof(int));

i=0; //下标索引
j=1; //报出的数字
while(n>=3){
if(a[i]) { //如果该人已经退出圈子，则跳过去
i++; if(i>=count) i -= count;
continue;
}

if(j % 3==0) { //遇到报数为3的人，退出
a[i]=1;
n--; // 留下的人数，减一
}

i++; if(i>=count) i -= count;
j++;
}

for(i=0; i<count; i++) {
if(a[i] == 0) printf("%d ", i+1);
}

getchar();
getchar();
}

Answer 2

int test(int n)
{
int a[1000];

int i, j, k;
if (n > 1000)

return 0;

memset(a, 0, 1000);

i = 0;

k = 0;
j = 1;
while (1)

{
if (a[i] != 3)

{
a[i] = j;
if (++j > 3)

{
j = 1;
if (++k == (n-1))

break;
}
}

i++;

i = i%n;

}

for (i = 0; i < n; i++)

{
if (a[i] != 3)

break;

}

return i;

}