有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位.

#include<stdio.h>

 

int main()

{

	int n, count, i;

	int cn = 0;

	int p = 0;

	int index = 0;

 

	printf("enter a number:\n");

	scanf("%d", &n);

	int a[n];

	count = n;

	for(i = 0; i < n; ++i) a[i] = i + 1;

	while(1)

	{

		count = 0;

		for(i = index - n * p; i < n; ++i)

		{

			if(a[i] != 0 )

			{	

				count += 1;

				cn += 1;

				if(cn == 3)

				{

					cn = 0;

					a[i] = 0;

				}	

			}

			

			index += 1;

		}

		p += 1;

		if(count == 1) break;

	}

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

	{

		if(a[i] != 0)

		{

			printf("%d\n",a[i]);

		}

	}

	

	return 0;

}