hdu 5643 King's Game 约瑟夫环变形

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5643

题意：就是普通的约瑟夫环改成k是从1开始，每次加1，直到最后只剩下一个人，问最后剩下的那个人的编号。

思路：递推的时候修改一下k就可以了。

#include <bits/stdc++.h>
using namespace std;
int T;
int n;
int main() 
{
   // freopen("in.txt", "r", stdin);
   // freopen("out.txt", "w", stdout);
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &n);
        int k = n-1;
        int pos = 0;
        for(int i = 2; i <= n; i++)
        {
            pos = (pos+k)%i;
            k--;
        }
        cout<<pos+1<<endl;
    }
    return 0;
}