牛客寒假6-G.区间或和

2024-08-25 20:12:22

链接：https://ac.nowcoder.com/acm/contest/332/G

题意：

求a|(a+1)|(a+2)|...|(b-1)|b。

思路：

求a-b的差的每一个二进制位

自己也看不懂。。。

代码：

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

int main()

{

    LL a,b;

    while(cin >> a >> b)

    {

        LL res = a;

        LL x = 1;

        while (a + x <= b)

        {

            res |= (x + a);

            x <<= 1;

        }

        cout << (res|b) << endl;

    }

    return 0;

}

　　

最新文章

热门文章