约瑟夫问题

/*************************************************************************
    > File Name: testmain.c
    > Author: KrisChou
    > Mail:zhoujx0219@163.com 
    > Created Time: Sun 17 Aug 2014 10:50:53 PM CST
 ************************************************************************/

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int find(int *arr,int m, int n);

int main(int argc, char *argv[])
{
    int M,N;
    int *arr;
    int index;
    printf("please input M and N: ");
    fflush(stdout);
    scanf("%d%d",&M,&N);
    /* 动态分配数组，存放N个人 */
    arr = (int*)calloc(N,sizeof(int));
    for(index = 0; index < N; index++)
    {
        arr[index] = index + 1;
    }
    /* 返回胜者 */
    printf("winner : %d\n",find(arr,M,N));
    
    free(arr);
    arr = NULL;
    
    return 0;
}

int find(int *arr,int m, int n)
{
    int len = n;
    int index;   //数组下标
    int step;    //报数索引
    index = step = 0;
    while(len > 1)
    {
        if(arr[index] != 0)
        {
            ++step;
            if(step == m)
            {
                arr[index] = 0;
                step = 0;
                len--;
            }
        }
        index = (index + 1) % n;
    }
    /* 寻找出已经存在的winner，并返回 */
    for(index = 0;index < n; index++)
    {
        if(arr[index] != 0)
        {
            return arr[index];
        }
    }
}