Josephus问题的一个C语言程序

问题描述：

n个人围坐一圈，从第一个人开始报数“1,2,3，4….m，数到m的人出局，然后下一个人从1开始继续，这样直到最后一个人为胜利者，输出胜利者是第几个人。

函数功能：

功能：josep函数，输入成员数n和停止数m，返回最后留下的人的编号。

代码：

以下代码在VS2012平台创建：

#include<stdio.h>#include<stdlib.h>int josep( int , int );int delay();int main(){    int flag=1;    while(flag)    {        int number,point,winner;        printf( "************************welcome*************************\n**  游戏规则：任意几个人围坐一圈，从第一个人开始报数  **\n**  “1,2,3，4....，数到规定的数字的人出局，然后下    **\n**  一个人从1开始继续，这样直到最后一个人为胜利者。   **\n********************************************************\n\n请输入玩家人数（整数）:" );        scanf( "%d", & number );        printf( "\n请输入报数最大值（整数）:" );        scanf( "%d", & point );        winner=josep(number,point);        printf( "\n\n玩家%d是最终胜利者！\n\n",winner );        flag=3;        while (3==flag)//判断是否重新输入数字        {            printf( "\n\n是否重新输入数字（1为是，2为否）？\n请输入：" );            scanf( "%d", & flag );            if (1==flag)                flag=1;            else if (2==flag)                flag=0;            else             {                flag=3;                printf( "\n输入数字错误！\n" );            }        }    }    return 0;}int josep( int n , int m ){    int i,j,winner;    int *num = ( int * )malloc( n * sizeof(int) );//创建玩家数组    if ( num == NULL )    printf( "内存分配错误，请重启程序" );    for ( i=0 ; i<n ; i++)//初始化玩家数组，分别编号。    {        num[i]=i+1;     }    printf( "\n玩家编号完成");    i=0;    while ( n > 1 )    {        i=( i + m - 1 ) % n;//核心算法，计算出局人。        printf( "\n玩家%d被淘汰出局",num[i] );        delay();        for ( j=i+1;j<n;j++)//移动座位            num[j-1]=num[j];        n--;//人数减一        if (i==n)            i=0;    }    winner=num[0];    free (num);    return winner;  }/**延时函数**/int delay(){    int i,j;    for (i=0;i<5000;i++)        for(j=0;j<5000;j++);    return 0;}

控制台界面如下