xampp网站后台,微信开发平台公司,中国风网站模板下载,专业推广公司蚂蚁的难题(一) 时间限制#xff1a;1000 ms | 内存限制#xff1a;65535 KB难度#xff1a;2描述小蚂蚁童鞋最近迷上了位运算#xff0c;他感觉位运算非常神奇。不过他最近遇到了一个难题#xff1a; 给定一个区间[a,b],在区间里寻找两个数x和y#xff0c;使得x异或y最… 蚂蚁的难题(一) 时间限制1000 ms | 内存限制65535 KB 难度2 描述 小蚂蚁童鞋最近迷上了位运算他感觉位运算非常神奇。不过他最近遇到了一个难题 给定一个区间[a,b],在区间里寻找两个数x和y使得x异或y最大。来帮帮他吧 输入有多组测试数据以EOF结尾。 每组数据输入两个数a,b.(0ab2^63)输出输出a到b之间异或最大的值。样例输入 1 2
8 9 样例输出 3
1 思路异或的算法是相异为1先将十进制数化为二进制补齐后比较得出的二进制数就是结果00000011,(3)200000011
m-1m*2-13. #includestdio.h
int main()
{long long a,b,n,m;//long long 在vc6.0是不通过的while(~scanf(%lld%lld,a,b))
{
na^b;
m1;
while(n)
{
m*2;
n/2;
}
printf(%lld\n,m-1);
}
return 0;
}与 ab 相同为1.不同为0.或 a|b 有1则1
