约瑟夫环

//挺有意思的小游戏,可以在N,M这里改动数据。
#include<stdio.h>
#include<stdlib.h>
#define N 41//总人数
#define M 3//数到3 出列
int main(void) {
    int people[N] = { 0 };
    int coun = 1, i = 0, pos = -1;
    int alive = 0;//或者的人数

    while (coun <= N) {
        pos = (pos + 1) % N;//环状处理
        if (people[pos] == 0)    i++;//如果没有报到该数，则继续往下
        if (i == M) { 
            i = 0; 
            people[pos] = coun;//表明第coun个出局的人的编号
            coun++;
        }//重新报数了呗
    }

    printf("
约瑟夫排列(最初位置--约瑟夫环位置): 
");
    for (i = 0; i < N; i++) {
        printf("%d %d    ", i + 1, people[i]);
        if (i != 0 && i % 10 == 0)    printf("
");//输出10个换行
    }

    printf("

准备剩下的人数: ");
    scanf("%d", &alive);
    printf("这%d个人初始位置应该排在下列序号处:
", alive);

    alive = N - alive;//计算需要跳过的人数的编号，跳过20个，alive就是20,
    //下面是查找需要保留的编号
    for (i = 0; i < N; i++)    if (people[i] > alive)    printf("初始序号: %d, 约瑟夫环序号: %d
", i + 1, people[i]);
    printf("
");
    return 0;

}