约瑟夫环

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。  

#include <stdio.h>  

#define nmax 50  

  

int main(int argc,char **argv)  

{  

    int i,k,m,n,*p,j,num[nmax];  

    p = num;  

  

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

      *(p+i)=i+1;  

    }  

  

    i=0;  

    k=0;  

    j=0;  

    printf("input n（person numbers),m(count):\n");//n人数，m为计数  

    scanf("%d , %d",&n,&m);  

  

    while(j < n-1){  

        if(*(p+i) != 0)  

            k++;  

  

        if(k == m){  

            k=0;  

            *(p+i)=0;  

            j++;  

       }    

        i++;  

        if(i == n)  

            i=0;  

    }  

  

    while(*p == 0)  

        p++;  

    printf("%d is leave.\n",*p);  

    return 0;  

}