noip模拟赛 对刚

3

分析：约瑟夫环问题，可以用链表模拟做，也可以套用公式,比较水.

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int n, t, l[], r[], st = ;

int main()
{
    scanf("%d%d", &n, &t);
    for (int i = ; i <= n; i++)
    {
        l[i] = i - ;
        r[i] = i + ;
        if (i == )
            l[i] = n;
        if (i == n)
            r[i] = ;
    }
    for (int i = ; i < n; i++)
    {
        for (int j = ; j < t; j++)
            st = r[st];
        int t = st;
        st = r[st];
        l[r[t]] = l[t];
        r[l[t]] = r[t];
    }
    printf("%d\n", st);

    return ;
}