YOJ2018：约瑟夫问题

#include <stdio.h>
#define N 999
int main()
{
    int data[N];
    int n,m,i,j,f,e,r;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
        data[i] = 1;
    j=i=1;
    while(1)
    {
        if(i==m&&data[j])
        {
            i = 1;
            data[j] = 0;
        }
        if(data[j])
            i++;
        if(i>m)
            i=1;
        j++;
        if(j>n)
            j=1;
        e=0;
        for(f=1;f<=n;f++)
        {
            if(data[f])
                e++;
        }
        if(e==1)
        {
            for(f=1;f<=n;f++)
            {
                if(data[f])
                {
                    r=f;
                    break;
                }
            }
            printf("%d",r);
            break;
        }

    }
    return 0;
}

Description

n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。 请输出最后一个人的编号。

Input

输入n和m值。

Output

输出胜利者的编号。

Sample Input

5 3

Sample Output

4