标签：
蚂蚁的难题(一)
时间限制：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;
}版权声明：本文为博主原创文章，未经博主允许不得转载。
标签：
原文地址：http://blog.csdn.net/qq_16997551/article/details/47104335
