本文共 782 字，大约阅读时间需要 2 分钟。

题目链接：

题目描述

kotori和一些偶像们围成一圈，一共有n个偶像（包括kotori自己），她们的序号顺时针从1到n。现在她们从1号开始进行顺时针报数：1,2,1,2,1……

输入描述

第一行输入一个正整数t，代表共有t组样例。

输出描述

一共t行，每行一个正整数，代表kotori的初始序号。

输入

1

5

输出

3

说明

依次出列的序号是2,4,1,5，故3号胜出，可以发专辑。

解题思路

题意:约瑟夫环问题。

Accepted Code:

#include 
   
    using namespace std;typedef long long ll;int main() {    int t;    ll n;    scanf("%d", &t);    while (t--) {        ll cnt = 1;        scanf("%lld", &n);        while (cnt << 1 <= n)            cnt <<= 1;        printf("%lld\n", ((n - cnt) << 1) + 1);    }    return 0;}
   

转载地址：https://lzyws739307453.blog.csdn.net/article/details/94549167 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！