Question

C语言：用指针：n个人围成一圈，依次从1到n编号。从编号为1的人开始报数，凡报数为3的人退出圈子，

用指针方式实现如下功能：n个人围成一圈，依次从1到n编号。从编号为1的人开始报数，凡报数为3的人退出圈子，输出最后留下的那个人原来的编号。
输入：第一行为正整数N，表示有N组输入；每组输入包含一个正整数n，表示有n个人报数；第二行即为N个正整数。
输出：每组输入对应一行输出，输出最后留下的那个人原来编号。

注意：使用！！指针！！ 处理

样例输入

5
1 9 78 5 55

样例输出

1
1
25
4
26

Answer 1

#include <stdio.h>
#include <stdlib.h>
int last(int n){
int i,a[1000];
int total=0,sum=0;
for(i=0;i<n;i++)
a[i]=1;
i=0;
while(1){
sum+=a[i];
if (sum==3){
a[i]=0;
total++;
sum=0;
if (total==n) return i+1;
}
i++;
i=i%n;
}
}
int main(){
int n,i;
int *p;
scanf("%d",&n);
p=(int *)malloc(sizeof(int)*n);
for(i=0;i<n;i++)
scanf("%d",p+i);
for(i=0;i<n;i++)
printf("%d\n",last(*(p+i)));
}

Answer 2

#include <stdio.h>
#include <stdlib.h>
int last(int n){
int i,a[1000];
int total=0,sum=0;
for(i=0;i<n;i++)
a[i]=1;
i=0;
while(1){
sum+=a[i];
if (sum==3){
a[i]=0;
total++;
sum=0;
if (total==n) return i+1;
}
i++;
i=i%n;
}
}
int main(){
int n,i;
int *p;
scanf("%d",&n);
p=(int *)malloc(sizeof(int)*n);
for(i=0;i<n;i++)
scanf("%d",p+i);
for(i=0;i<n;i++)
printf("%d\n",last(*(p+i)));
}