Binary system_____(Bin 神 OJ)

Description

给定一个范围[a,b]  (0<=a<b<=10^18) 求出该范围内二进制中1的个数最多的数，如果存在多个答案，输出最小的那个数

Input

输入数据有多组，每组数据输入两个整数a，b，表示区间[a, b]。

Output

输出该区间内二进制的1最多的整数，如果有多个数二进制1的个数相同，输出最小的那个数。

Sample Input

4 8

7 14

Sample Output

7

7

分析：找规律的一道题, 把两个数都化为二进制然后对齐(位数不足前面凑0),然后两个数从前往后上下匹配,从第一个不相同的地方开始,变为0后面的全部变为1.这个数就是所求的拿个数.

上代码：

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