【笔试】腾讯笔试4.26

第一题:模拟队列操作

第二题:平面最近点对

第三题:集合间的最短距离

第四题:两个栈实现一个队列

第五题:求第k层祖先

给你一棵无限深度的满二叉树,节点的编号按层次依次编号,即第-层节点编号为1,第二层节点编号为2,3,
第三层节点编号为4,5, 6...以此类推。
接下来有Q次询问,每-一次询问让你找一 个编号为x的结点在深度为k的祖先节点的编号是多少?
输入描述:
输入第一行一个整数Q,代表有Q次询问
接下来Q行,每一行输入两个数x和k。
1< Q ≤ 1O4
1< x ≤ 1O18
1< k < 60
输出描述:
对于每一组测试数据,如果深度为K的祖先存在,输出
结点编号,不存在输出-1

//输入
4
10 1
10 2
10 3
10 4
//输出
1
2
5
-1

猜你喜欢

转载自www.cnblogs.com/jcxioo/p/bi-shi-teng-xun4.html