Question

有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，

#include <stdio.h>
#define N 100
int main()
{
int i,j=1,n,a[N],*p=a,count=0;
printf("Input n(n must be a natural number less than 10000):");
scanf("%d",&n);
for(i=0;i<n;i++)
a[i]=i+1;
while(j<n){
if(*p!=0) count++;
if(count==3) {
*p=0;
count=0;
j++;
}
p++;
if(p==n+a) p=a;
}
for(i=0;i<n;i++)
if(*p!=0)
printf("%d",a[i]);

return 0;
}

if(p==n+a) p=a;
这一步骤是什么意思？

Answer 1

p = a,表示的是p指向的是数组的首地址。n+a表示的数组的尾地址。意思就是如果指针指向数组最后一个数，则跳回到第一个。。。。。就是题目提到的围成一个圈。

Answer 2

#include <stdio.h>
const int M = 3;
int main()
{
    int n, s = 0;
    scanf("%d", &n);
    for (int i = 2; i <= n; ++i)
        s = (s+M)%i;
    printf("%d\n", s+1);
    return 0;
}

Answer 3

p起始值为a的首地址，即指向第1个小盆友。从1到n每个小盆友报数一次p往下偏移一次，当第n个小盆友报数后，p++指向了第n+1个小盆友，即第1个小盆友（围成圈就是这样）。所以p == a + n时，要把它变回a。专业术语叫取模。