约瑟夫环问题

/*
 * =====================================================================================
 *
 *       Filename:  josephus.c
 *
 *    Description:
 *    用数组实现约瑟夫环 ：
 *    约瑟夫环问题的具体描述是：设有编号为1，2，……，n的n(n>0)个人围成一个圈，
 *    从第1个人开始报数，报到m时停止报数，报m的人出圈，
 *    再从他的下一个人起重新报数，报到m时停止报数，
 *    报m的出圈，……，如此下去，直到只剩下一人为止。
 *    当任意给定n和m后，设计算法求n个人出圈的次序。
 *
 *        Version:  1.0
 *        Created:  02/24/2012 03:44:35 PM
 *       Revision:  none
 *       Compiler:  gcc
 *
 *         Author:  Mr. He Wei Ping (hwp), [e-mail]
 *        Company:
 *
 * =====================================================================================
 */
#include
int main()
{
    int i;
    int num, m, remain, count;

    printf("Enter the number of peaple and the count: ");
    scanf("%d %d", &num, &m);

    int person[num];
    for(i = 0; i < num; i ++)
        person[i] = i + 1;

    i = 0;
    count = 1;
    remain = num;
    while(remain > 0)
    {
        if(person[i] != 0 && count != m)
            count ++;
        else if(person[i] != 0 && count == m)
        {
            printf("No%d out!\n", person[i]);
            person[i] = 0;
            count = 1;
            remain --;
        }
        i ++;
        if(i >= num)
            i = i % num;
    }
    return 0;