CF 1926e
题意
给定一个 n
对于一个序列 1 ~ n
第一次取出 1 , 3 , 5 , 7 , 9(每隔两个)
第二次取出 2 , 6 ,10 (每隔四个)
第三次取出 4 , 12 , 20 (每隔八个)
问 第 m 次取出的数
分析
不难发现 第 i 次取出 1 << (i - 1) 后,每隔 (1 << i)在次取出
整个计数器就好
代码
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
int T;
int x , y;
scanf("%lld" , &T);
while(T--)
{
scanf("%lld %lld" , &x , &y);
for(int i = 0 ; i < 33 ; i++)
{
if(y <= (x - (1 << i) + 1) / (1 << (i + 1)) + ((x - (1 << i) + 1) % (1 << (i + 1)) ? 1 : 0))
{
int j = 1 << i;
for( ; --y ; j += (1 << (i + 1)));
printf("%lld\n" , j);
break;
}
y -= (x - (1 << i) + 1) / (1 << (i + 1)) + ((x - (1 << i) + 1) % (1 << (i + 1)) ? 1 : 0);
}
}
return 0;
}