BST POJ - 2309

最新推荐文章于 2020-08-05 01:50:02 发布

原创最新推荐文章于 2020-08-05 01:50:02 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

POJ 同时被 2 个专栏收录

56 篇文章

订阅专栏

二叉树

11 篇文章

订阅专栏

本文介绍了一种在C++中高效获取整数二进制表示下最低位1的方法，通过按位与运算实现。这种方法在算法竞赛和计算机科学领域中十分实用，尤其在处理二进制位操作问题时能显著提升代码效率。

#include<iostream>
using namespace std;

typedef long long ll;
/*
ll lowbit(int x)
{
    return x&(x^(x-1));
}
*/


/*
 * 取出x的最低位1 <=> 把k的二进制的高位1全部清空，只留下最低位的1求2^p。
 * (p 为 x 的二进制表示数中， 右向左数第一个1的位置，从第0个位置开始数，也可以是0的个数)，如8的二进制表示为1010，向左到右有1个0，第1个二进制位为1，则p=1，故Lowbit(10) = 2^1 = 2。

 */
ll lowbit(ll x)
{
    return x&(-x);//按位与运算
}

int main()
{
    int t;
    ll n, k;

    cin >> t;

    while(t--)
    {
        cin >> n;

        k=lowbit(n);

        cout << n-k+1 << " " << n+k-1 << endl;
    }

    return 0;
}