N個人圍成一圈順序編號，從1號開始按1、2、3…順序報數(shù)，報p者退出圈外，其余的人再從1、2、3開始報數(shù)，報p的人再退出圈外，以此類推，按退出順序輸出每個退出人的原序號。

#define M 100    // M > N
void Joseph(int N, int p) {
    int queue[M];
    int head, tail, i;
    for (i = 1; i <= N; i++) {
        queue[i] = i;
    }
    head = 1;
    tail = N;
    i = 1;
    while (head != tail) {
        if (i != p) {
            tail = ++tail % M;
            queue[tail] = queue[head];
        }
        else {
            printf("%d ", queue[head]);
            i = 0;
        }
        i++;
        head = ++head % M;
    }
    printf("%d\n", queue[head]);
}