codeforces C. Bits(数学题+或运算)

题意：给定一个区间，求区间中的一个数，这个数表示成二进制的时候，数字1的个数最多！
如果有多个这样的数字，输出最小的那个！

思路：对左区间的这个数lx的二进制从右往左将0变成1，直到lx的值大于右区间的值rx！

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<algorithm>
 5
 6 using namespace std;
 7
 8 int main(){
 9     long long a, b;
10     int n;
11     cin>>n;
12     while(n--){
13         cin>>a>>b;
14         for(long long i=1; (a|i) <= b; i<<=1)
15             a |= i;
16         cout<<a<<endl;
17     }
18     return 0;
19 }

View Code

转载于:https://www.cnblogs.com/hujunzheng/p/4080205.html

codeforces C. Bits(数学题+或运算)相关推荐

【LeetCode从零单排】No 191.Number of 1 Bits(考察位运算)
题目 Write a function that takes an unsigned integer and returns the number of '1' bits it has (also k ...
CodeForces - 1208F Bits And Pieces(SOSdp+贪心)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,求出贡献最大的三元对:(i,j,k)(i,j,k)(i,j,k),满足 i<j<ki<j<ki<j<k ...
Dreamoon Likes Sequences CodeForces - 1330D（组合数学+位运算）
Dreamoon likes sequences very much. So he created a problem about the sequence that you can't find i ...
codeforces 的一些数学题
https://codeforces.com/problemset/problem/1129/E 这题就是一个主要的想法是变成有根树,然后自下而上确定点,每次二分未确定父亲的集合找出父亲. 已写. h ...
UVA11645 Bits【位运算+大数】
A bit is a binary digit, taking a logical value of either "1" or "0" (also refer ...
Codeforces 484A - Bits (贪心)
题意输出[l, r]中二进制数字最多的数字. 思路贪心,从r的最高位1开始和l比较,直到pos[r] = 1, pos[l] = 0,这时候就可以把r的当前位置置零,之前的位置全部变成1,这个值显 ...
【Codeforces】A3组刷题记录（ 43 / 43 ）
目录 A1. Combination Lock A2. Summer Camp rzt A3. Soft Drinking ★A4. Coder ★A5. GukiZ and Contest ★A6. ...
ACM模板(从小白到ACMer的学习笔记)
写在开头: 2020年ICPC银川站,现场赛,第三题的字典树没能过,首站打铁,不过这一场也让我看到铜牌其实没有想象中的那么难. 2020年ICPC沈阳站,现场赛,封榜后过两题,铜首,I题原本需要黑题难 ...
关于量子计算机（3）
本文翻译自D-Wave公司网站 www.dwavesys.com/en/dev-tutorial-intro.html D-wave公司在2007年就声称实现了128位的量子计算机,并会在今年推出51 ...

codeforces C. Bits(数学题+或运算)

codeforces C. Bits(数学题+或运算)相关推荐

最新文章

热门文章