题目:http://acm.nyist.net/JudgeOnline/problem.php?pid=744 思路:a^b可以得到a~b间任意两个数异或运算的长度的最大值,设为n,答案为:pow(2, n)-1; (1):如果a,b长度相同的话,假设a^b得到的最高为1的位置为q(前面都是1异或值 ...
分类:
其他好文 时间:
2016-10-10 23:32:29
阅读次数:
177
蚂蚁的难题(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:
给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧!
输入
有多组测试数据(以EOF结尾)。
每组数据输入两个数a,b.(0
输出
输出a到b之间,...
分类:
其他好文 时间:
2014-11-03 16:29:42
阅读次数:
230