首页 > 代码库 > NYOJ 744 蚂蚁的难题（一）
NYOJ 744 蚂蚁的难题（一）
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=744
标准水题目。。找规律即可。。
题解：
找规律水题，任取两组数即可，如4,8。计算得这个区间异或最大值为7^8=15=(1111)2=2^4-1;
再任意找一组数2,6，计算得这个区间异或最大值为2^5=7=(111)2=2^3-1;
通过上述分析可得知最大值为2^n-1,而n正是右边界的数的二进制位数。
#include <stdio.h>int main(){ long long a,b,x; while(~scanf("%lld%lld",&a,&b)) { x = a ^ b; int cnt = 0; while(x) ++cnt , x >>= 1; printf("%lld\n",((1LL)<<cnt)-1); } return 0;}
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。