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

#include <stdio.h>
int main()
{
    int i,n,m=0,k=0,a[1000];
	printf("请输入人数\n");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		a[i]=i+1;//将每个人都放入数组之中
	}
    while(m<n-1)
	{
		for(i=0;i<n;i++)
		{  
			if(a[i]!=0)
			{
			k++;
			if(k==3)//报3的时候将此编号的人剔除，将口号置0
			{
				a[i]=0;
				k=0;
				m++;
			}
			}
		}
	}
	for(i=0;i<n;i++)
	{
		if(a[i]!=0)
		{
			printf("最后留下的人是%d\n",a[i]);
		}
	}
	return 0;
}

本代码实现了报口号剔除人的功能，是有名的约瑟夫问题，用结构数组构成一个循环链，设置一个参数，当参数为要求的口号时，将人剔除，然后将参数置0，再次进行，一直循环下去。推导公式f[1]=0; f=(f+m) mod i; (i>1) 有了这个公式,我们要做的就是从1-n顺序算出f的数值,最后结果是f[n].因为实际生活中编号总是从1开始,我们输出f[n]+1。

看了推导公式之后发现C语言还需要一部分的数学基础。只有继续加油了。