HDU【5643】King's Game

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5643
分析
这道题是约瑟夫环的应用，只不过报数值不是固定的，而是变化的，因此我们每次改变报数值就好了。关于约瑟夫环，可以参考我之前的文章：https://blog.csdn.net/qq_43498798/article/details/99829298

#include<iostream>
using namespace std;
int f(int n)
{
	int p = 0;
	int m = n - 1;
	for(int i = 2; i <= n; i++) {
		p = (p + m) % i;
		m--;
	}
	return p + 1;
}
int main()
{
	int T,n;
	scanf("%d",&T);
	while(T--) {
		scanf("%d",&n);
		printf("%d\n",f(n));
	}
	return 0;
}