[YTU]_2018 ( 约瑟夫问题)

Description

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

Input

输入n和m值。

Output

输出胜利者的编号。

Sample Input

5 3

Sample Output

4

HINT

第一轮：3被杀

第二轮：1被杀

第三轮：5被杀

第四轮：2被杀

#include <iostream>
using namespace std;
int main()
{
    void s(int *,int i,int n,int m);
    int n,m,i,a[10000];
    cin>>n>>m;
    for(i=0;i<n;i++)
        a[i]=i+1;
        s(a,i,n,m);
    cout<<a[0]<<endl;
    return 0;
}
void s(int *p,int i,int n,int m)
{
    int t,u;
        for(u=0;u<n-1;u++)
        {
            i=(i+m-1)%(n-u);
        for(t=i;t<n-u;t++)
        {
            p[t]=p[t+1];
        }
        }
}