约瑟夫环问题

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。

以上出自必应网典，最通常的写法是用链表，在网上看到有人用数组，我认为代码冗余过长，下面给出自己的解法，欢迎大家批评和指正。

    #include<stdio.h>

    #define  MAX  100


    int main(int argc,char *argv[])
    {
        int p_num;
        int c_num;

        printf("请输入总人数：\n");
        scanf("%d",&p_num);
        printf("请输入数到第几个数就出局：\n");
        scanf("%d",&c_num);

        int a[MAX] = {0};

        int i;
        for(i = 0;i < p_num;i++)    //初始化编号
        {
            a[i] = i + 1;
        }

        i = p_num;
        int j = -1;
        int k;
        while(i--)          //每次淘汰一人
        {
            for(k = 0;k < c_num;k++)        //如果报数到3就出局，循环三次找到不等于-1的数
            {
                j++;                                             
                while(a[j % p_num] == -1)
                    j++;
            }

            if(i == 0)             //最后只剩下一个数
            {
                printf("\n最后一个人号码为：%d\n",a[j % p_num]);
                break;
            }
            printf("%4d",a[j % p_num]);
            a[j % p_num] = -1;              //要淘汰的标记位为-1
        }

        return 0;
    }