第一题:模拟队列操作
第二题:平面最近点对
第三题:集合间的最短距离
第四题:两个栈实现一个队列
第五题:求第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