利用数组指针解决问题

解题思路:

双层循环，实现计数123123123；三个一次循环。

利用取模i%n;

注意事项:
注意要让数组长度及时减去1

参考代码:

#include <stdio.h>

#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {

int n;

scanf("%d",&n);

int *p;

p=(int*)malloc(n*sizeof(int));

int i;

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

p[i]=i+1;

}

int count = -1;

while(n!=1){

for(i=1;i<=3;i++){

count=(count+1)%n;//count是数组的下标 

}

int j;

for(j=count+1;j<n;j++){

p[j-1]=p[j];

}

n--;//总人数减去1 

count--; //去掉一个数后报数下标也要往前移一次

}

printf("%d",p[0]);

return 0;

}