萌萌媛の【C语言指针】有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

---

#include<stdio.h>
#include <stdlib.h>

 int main()
{
	void sort(int a[],int n);
    int *p;
    int n,i;
    printf("请输入人的总数:") ; 
    scanf("%d",&n);
    p=(int *)malloc(n*sizeof(int));
    for(i=0;i<=n-1;i++)//给数组赋值 
       *(p+i)=i+1;
    sort(p,n);
    return 0;
}

void sort(int a[],int n)
{
	
	int i,p=0,q;
	q=n; 
		for(i=0;;i++) 
 		{ 
 		if(i==n) i=0; //当i++一直到n时，肯定有一些没有被选到，比如我们输入8,第一轮是3,6被赋值0，当i=8时，继续下一轮//
 		if(a[i]!=0) p++;//我们下面定义的是当循环到三时，就赋值0，所以这边等0的不考虑在内// 
 		else continue; 
 		if(p%3==0)//这个就是从0一直加，到三的倍数就赋值为0，从而就达到我们的目的//
		{a[i]=0;q--;} //上面q=n;表明q==n,只有一个为0就减一，为下面做铺垫//
 		if(q==1) break; //当剩下最后一个就输出//
 		} 
	for(i=0;i<n;i++) 
		if(a[i]!=0) 
		printf("第%d个人留下\n",i); 
}

---

非技术の思索：还是用了malloc进行动态内存分配。感觉很像数据结构里的。查了一下发现是很经典的一个题目。mmy还是要加油呀！