蚂蚁的难题(一)
来源:互联网 发布:iphone魔术软件 编辑:程序博客网 时间:2024/04/28 20:37
蚂蚁的难题(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:
给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧!
输入
有多组测试数据(以EOF结尾)。
每组数据输入两个数a,b.(0<=a<b<2^63)
输出
输出a到b之间,异或最大的值。
样例输入
1 2
8 9
样例输出
3
1
代码:
#include<stdio.h>int main(void){long long a,b,m,n;while(scanf("%lld%lld",&a,&b)!=EOF){n=a^b;m=1;while(n){m=m*2;n=n/2;}printf("%lld\n",m-1);}return 0;}
0 0
- 蚂蚁的难题(一)
- nyoj744 蚂蚁的难题(一)
- NYOJ 744 蚂蚁的难题(一)
- 蚂蚁的难题系列--(一)
- nyoj 744 蚂蚁的难题(一)
- nyoj--744--蚂蚁的难题(一)
- ayit 蚂蚁的难题
- 蚂蚁的难题(二)
- nyoj蚂蚁的难题
- 蚂蚁的难题
- 蚂蚁的难题(二)
- 蚂蚁的难题(二)
- 蚂蚁的难题(二)
- 蚂蚁的难题(三)
- 蚂蚁的难题(二)
- 蚂蚁的难题(三)
- 蚂蚁的难题(八)
- 蚂蚁的难题(二)
- Delphi7 ADO面板上的控件简介
- 看病要排队
- python logging 模块学习小记
- iOS-UI-03 UITextField UIAlertView
- grid.getSelectionModel的所有操作
- 蚂蚁的难题(一)
- Android APK 数据库升级简单例子
- 《星途》项目使用相关工具(重要地址)
- 线程上下文切换和进程上下文切换的区别
- 异常处理机制:finally的执行时机
- HDFS读写过程
- SubMenu子菜单
- hdu 1237 后缀表达式 栈的应用
- USB Host和USB Device的区别