约瑟夫环问题

什么是简单的约瑟夫环问题 ？

约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。

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

下面直接上代码，代码有注释，看注释应该可以很好理解。下面我使用了指针，如果对指针不熟悉的网友，也可以不使用指针。

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#define N 1010
/**
**简单的约瑟夫环问题 
**@author Fhujinwu
*/
int main()
{
    int n,num,count,pos;//n表示有多少个人 ,num表示报数（1-3）,count表示总共报的数,pos表示当前位置 
    int ring[N];   //设置数组存放环的序号 
	int i;
	int *p; 
    printf("please input n:");
    scanf("%d",&n);
    //1.给每个环编号 
    for(i=0;i<n;i++) 
      ring[i]=i+1;
    p=ring;
    //2.报数去3 
    count=n;
    num=0;
    pos=0;
    while(count!=1)//报数到只剩下一个人时跳出 
	{
		if(*(p+pos)!=0) num++;
		if(num==3)
		{
			*(p+pos)=0;
			count--;
			num=0;
		}
		pos++;
		if(pos==n) pos=0;//如果pos到最后位置时，剩余人数不为1，则将当前位置pos置为开始位置 
	 }
	 while(*p==0) p++;//找到最后一个人的位置
	 printf("The last one is NO.%d\n",*p); 
	return 0;
}