約瑟夫環問題

什麼是簡單的約瑟夫環問題 ？

約瑟夫問題是個有名的問題：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;
}