位运算水题-NYOJ744
来源:互联网 发布:金蝶软件端口号 编辑:程序博客网 时间:2024/06/06 03:01
小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:
给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧!
- 输入
- 有多组测试数据(以EOF结尾)。
每组数据输入两个数a,b.(0<=a<b<2^63) - 输出
- 输出a到b之间,异或最大的值。
- 样例输入
1 28 9
- 样例输出
31
题解:
找规律水题,任取两组数即可,如4,8。计算得这个区间异或最大值为7^8=15=(1111)2=2^4-1;
再任意找一组数2,6,计算得这个区间异或最大值为2^5=7=(111)2=2^3-1;
通过上述分析可得知最大值为2^n-1,而n正是右边界的数的二进制位数。
0 1
- 位运算水题-NYOJ744
- nyoj744
- 位运算趣题
- 位运算题 xxx定律
- 一道位运算技巧题
- LintCode位运算题总结
- 位运算的技巧题
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 位运算
- 让adb logcat打印内核调试信息
- 心里长了蜘蛛猴
- 最短编译距离(Minimum Edit Distance)算法及java实现
- 清楚在window下访问共享文件夹的登录信息
- Lambda 表达式[来自微软官网],作为.net程序员要好好补一补
- 位运算水题-NYOJ744
- 通过四个方法就能够有效提高网站权重
- StringBuffer内容清空效率比较
- 工具接口标准(TIS)可执行链接格式(ELF)规范-卷I-程序加载和动态链接(Program Loading and Dynamic Linking)
- matlab struct 学习
- Google工程师解析Android系统架构
- ArcGIS几何网络分析
- 找友情链接网站需要注意哪些问题
- 结果缓存函数