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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/531583.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

r语言 发送邮件html,r语言读取数据的方法

R 对于基于 SQL 语言的关系型数据库有良好的支持&#xff0c;这些数据库既有商业数据库 Oracle、Microsoft SQL Server、IBM DB2 等&#xff0c;也包含在 GNUGeneral Public License (GPL) 下发布的 MySQL 等开源数据库。RMySQL 包中提供了到 MySQL 数据库的接口&#xff1b;RO…

eclipse开发web应用程序步骤(图解)

*运行环境&#xff08;也就是服务器的选择&#xff09; 环境搭建好之后开始编写web程序&#xff01;然后右键->Run as -> Run on Server! 转载于:https://www.cnblogs.com/hujunzheng/p/4083560.html

android 测光模式,Android Camera1中的对焦与测光

Android Camera1开发系列连载&#xff1a;Android Camera1详解Android Camera1显示预览的四种方式对焦模式在使用特定的对焦模式的时候&#xff0c;必须确保相机支持该模式&#xff0c;相机支持的对焦模式可以通过Parameters#getFocusMode接口来获取&#xff1a;常用的对焦模式…

html5做一个展示页面,基于HTML5的WebGL实现json和echarts图表展现在同一个界面

突然有个想法&#xff0c;如果能把一些用到不同的知识点放到同一个界面上&#xff0c;并且放到一个盒子里&#xff0c;这样我如果要看什么东西就可以很直接显示出来&#xff0c;而且这个盒子一定要能打开。我用HT实现了我的想法&#xff0c;代码一百多行&#xff0c;这么少的代…

Netbeans 中创建数据连接池和数据源步骤(及解决无法ping通问题)

1.启动glassfish服务器&#xff0c; 在浏览器的地址栏中输入 http://localhost:4848 2.首先建立JDBC Connection Pools&#xff1b; 3.new 一个Connectio Pools 4.对General Settings属性填写&#xff1b; 5.填写Datasource Classname&#xff1a;com.mysql.jdbc.jdbc2.optiona…

Netbeans不能正常启动glassfish或者部署失败不能运行的问题

错误信息&#xff1a;D:\临时文件\netbeans\WebTest\build\web中部署GlassFish Server 4, deploy, Connection refused: connect, falseD:\临时文件\netbeans\WebTest\nbproject\build-impl.xml:1048: 尚未部署该模块。有关详细信息, 请查看服务器日志。构建失败 (总时间: 7 秒…

计算机的好处英语,电脑的好处英语演讲稿

电脑的好处英语演讲稿The computer plays the vital role in ours life, the computer may help us to handle very many matters: The data computation, the study entertainment, the office automation, the control production, draws money automatically, long-distance…

计算机重应用,装了一大堆应用,iPhone6会变重吗?

你有没有想过&#xff0c;iPhone买来以后装入数十甚至上百个应用&#xff0c;手机是否在重量上发生了变化。广泛接受马克思主义教育的人类表示&#xff1a;别闹了&#xff0c;数据和信息属于意识&#xff0c;怎么能有重量(或者应该叫质量)。更何况这个所谓的“信息爆炸”时代每…

电子商务专业需要考计算机证吗,电子商务必考的证有哪些

2020-03-14 16:31:11文/钟诗贺电子商务是当今非常热门的学科&#xff0c;必考的专业证书主要有电子商务员、电子商务师等等。电子商务专业介绍电子商务专业是融计算机科学、市场营销学、管理学、经济学、法学和现代物流于一体的新型交叉学科。该专业培养掌握计算机信息技术、市…

陷阱计算机音乐谱大全,陷阱 原版C调-王北车-和弦谱-《弹吧》官网tan8.com-和弦谱大全,学吉他,秀吉他...

E此浏览器不支持画布前奏扫弦 C Fm C Fm C Am F G7主C Em一封信两年都没动笔C Am三个字过了几个四季F G你是有多想逃避Em Am来不及问问你Dm G我已经错过相爱的日期C Em那天你消失在人海里C Am你的背影沉默得让人恐惧F G Em Am你说的那些问题 我回答得很坚定Dm G偏偏那个时候我最…

江苏省公务员计算机类130分,130分,在江苏省考中是什么水平?

原标题&#xff1a;130分&#xff0c;在江苏省考中是什么水平&#xff1f;关键词回复获取更多详情更多公考常识&#xff0c;后台回复【常识】更多公考素材&#xff0c;后台回复【素材】【130】在江苏算是公考进面的一道普遍门槛。对于2020江苏省考的考生&#xff0c;130分应定为…

软件测试项目时间一般多少钱,项目的时间进度该如何估算?

后来&#xff0c;开发一周左右&#xff0c;发现原来使用的模块&#xff0c;要用新的接口A&#xff0c;但是接口A还不能满足我现有的需求&#xff0c;必须需要程序员A重新包装给我&#xff0c;这样再等了一下午&#xff0c;第二天&#xff0c;问题不断&#xff0c;不停的跟程序员…

计算机寄存器端口,CPU和外设之间的数据传送方式有哪几种

数据传输(data transmission)&#xff0c;指的是依照适当的规程&#xff0c;经过一条或多条链路&#xff0c;在数据源和数据宿之间传送数据的过程。也表示借助信道上的信号将数据从一处送往另一处的操作。CPU与外设之间的数据传输有以下三种方式&#xff1a;程序方式、中断方式…

茌平计算机中考成绩查询,中考成绩查询系统入口2021

湘潭市的中考成绩查询&#xff0c;需要在通道开通之后进行&#xff0c;那么查询通道在哪里呢&#xff1f;想必大家都很想知道。下面出国留学网小编为大家带来湘潭中考成绩查询系统入口2021&#xff0c;仅供参考&#xff0c;欢迎阅读。拓展阅读&#xff1a;中考后有哪些选择出路…

win10证书服务器不可用,win10系统提示“安全证书的吊销信息不可用”的修复方法...

在windows10系统下一位用户遇到了奇怪的问题&#xff0c;该用户表示浏览网页的时候经常会弹出安全警报&#xff1a;该镇点安全证书的吊销信息不可用。是否继续&#xff1f; 的报错弹窗&#xff0c;这是怎么回事呢&#xff1f;其实&#xff0c;该问题是由于ie浏览器中的设置出现…

暴走大侠显示进入服务器失败,暴走大侠:常见问题详解,再遇见这样的问题也不再迷糊...

相信玩了这么久的英雄好汉们&#xff0c;对这个游戏的理解已经有了一定的了解。同时也应该有很多疑问&#xff0c;几天就给大家详细的讲解下最近几天大家关心最多的问题。关于门派选择问题&#xff0c;主动技能怎学&#xff1f;答&#xff1a;门派问题的话&#xff0c;这个最好…

mysql数据库移植

在mysql数据库移植的时候&#xff0c;把自己电脑上mysql中data目录的一些重要文件复制到其他电脑上&#xff0c;先备份一下其他电脑上的mysql的data目录&#xff0c;然后替换&#xff01; 例如我的mysql默认的数据库文件位置&#xff1a; C:\ProgramData\MySQL\MySQL Server 5.…

蓝桥杯 历届试题 九宫重排

问题描述如下面第一个图的九宫格中&#xff0c;放着 1~8 的数字卡片&#xff0c;还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动&#xff0c;可以形成第二个图所示的局面。我们把第一个图的局面记为&#xff1a;12345678.把第二个图的局面记为…

java坦克大战源码下载

HJZGG: https://github.com/hjzgg/hjzgg_tank_java 解压之后运行可执行jar包即可&#xff01;效果图如下&#xff1a; v 1.游戏开始v 2.选择地图v 3.开始游戏v 4.游戏自定义转载于:https://www.cnblogs.com/hujunzheng/p/4348415.html

虚拟化服务器的管理与维,服务器虚拟化管理

服务器虚拟化管理 内容精选换一换为了解决Windows系统的源端服务器与目的端弹性云服务器的兼容性问题&#xff0c;您需要手动给目的端服务器安装相关驱动进行优化。登录管理控制台。选择“计算 > 弹性云服务器”。在弹性云服务器列表中&#xff0c;查看目的端服务器的规格。…