NYOJ题目744蚂蚁的难题(一)(数学，不大懂)

蚂蚁的难题(一)

时间限制： 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

来源

蚂蚁系列

上传者

ACM_李如兵

不大懂看的讨论区，，还是不太懂，先保存下来看看吧

#include<stdio.h>
#include<string.h>
int main()
{
	long long a,b;
	while(scanf("%lld%lld",&a,&b)!=EOF)
	{
		long long x;
		int c=0;
		x=a^b;
		while(x)
		{
			c++;
			x/=2;
		}
		printf("%lld\n",((1LL)<<c)-1);
	}
}