蚂蚁的难题(一)
时间限制：1000 ms |
内存限制：65535 KB
难度：2
描述
小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了一个难题：
给定一个区间[a,b],在区间里寻找两个数x和y，使得x异或y最大。来，帮帮他吧！
输入
有多组测试数据（以EOF结尾）。
每组数据输入两个数a,b.(0
输出
输出a到b之间，异或最大的值。
样例输入...
分类：
其他好文 时间：
2015-07-28 14:36:07
阅读次数：
111
这个题都说是水题，楞是没做出来，看了好多题解，感觉这个规律没看懂，后来在讨论区看到了一个题解，感觉有点懂了，写一下自己的理解首先要明白异或的意思，简单一句话: 同0异1，既然这样，让求区间a,b 中异或最大的一个，那么最大的一组是多少呢，多谢几组数据，先求出来 a ^ b的值，因为这是求最大的基础，...
分类：
其他好文 时间：
2014-12-20 20:55:03
阅读次数：
242
蚂蚁的难题(一)
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了一个难题：
给定一个区间[a,b],在区间里寻找两个数x和y，使得x异或y最大。来，帮帮他吧！
输入
有多组测试数据（以EOF结尾）。
每组数据输入两个数a,b.(0
输出
输出a到b之间，...
分类：
其他好文 时间：
2014-11-03 16:29:42
阅读次数：
230
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=744标准水题目。。找规律即可。。题解：找规律水题，任取两组数即可，如4,8。计算得这个区间异或最大值为7^8=15=(1111)2=2^4-1;再任意找一组数2,6，计算得这个区间异或最大值...
分类：
其他好文 时间：
2014-08-13 12:33:46
阅读次数：
156
