题意 :
大体是说有一颗无限节点的完全二叉树,给出一个节点的标号,求这个节点最左和最右的孩子节点,如图:
如 8,最左和最右的叶子节点为1,15,如10,则为9,11;
这题其实很简单,刚好这几天学的树状数组里有一个lowbit函数,可以求出该节点下有多少个子节点,lowbit(x)= x & (-x);这个操作就是求x的二进制的第一个1所在的位置。
代码:
#include <cstdio>
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int x;
scanf("%d",&x);
printf("%d %d\n",x - (x & (-x)) + 1, x +(x & (-x)) -1);
}
return 0;
}