cf 1926e Vlad and an Odd Ordering

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;
}