约瑟夫游戏（姓名）

约瑟夫问题来源于公元1世纪的犹太历史学家Josephus。问题描述，有n个人（分别用姓名表示）围成一个圆圈，从编号为1的人开始进行1～m正向报数，报到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；如此重复下去，直到所有的人全部出列，求出列的顺序。

输入格式:

第1行，二个用空格隔开的整数N，M（2≤N≤100，M≤10），表示N个人，游戏规则为数到第M人出列

接下来输入N行，每行为一个游戏人的姓名（英文，长度不超出20，姓名中可以包含空格）

输出格式:

输出N行，依次为出列者的姓名。

输入样例:

在这里给出一组输入。例如：

4 3
One
Two
Three
Four

输出样例:

在这里给出相应的输出。例如：

Three
Two
Four
One

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//#include<iostream>
//using namespace std;
#define MAX 101
#define MIN 25
char a[MAX][MIN];
int b[MAX] = { 0 };
int num[MAX] = { 0 };
int main()
{
    int N, M;
    int cnt = 0, i = 0, k = 0;
    scanf("%d%d", &N, &M);
    getchar();
    for (int i = 0; i < N; i++)
    {
        gets(a[i]);
    }
    while (cnt != N)
    {
        i++;
        if (i > N) i = 1;
        if (b[i] == 0)
        {
            k++;
            if (k == M)
            {
                b[i] = 1;
                num[cnt] = i;
                cnt++;
                k = 0;
            }
        }
    }
    //printf("%d\n", cnt);
    for (int i = 0; i < cnt; i++)
    {
        int k = num[i]-1;
        puts( a[k]);
    }
    return 0;
}