题目链接: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;
}