nyoj744 蚂蚁的难题（-）

蚂蚁的难题(一)

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

小蚂蚁童鞋最近迷上了位运算，他感觉位运算非常神奇。不过他最近遇到了一个难题：

给定一个区间[a,b],在区间里寻找两个数x和y，使得x异或y最大。来，帮帮他吧！

输入

有多组测试数据（以EOF结尾）。
每组数据输入两个数a,b.(0<=a<b<2^63)

输出

输出a到b之间，异或最大的值。

样例输入

1 2
8 9

样例输出

3
1

思路：异或的算法是相异为1，先将十进制数化为二进制，补齐后比较，得出的二进制数就是结果00000011,(3)2=00000011

m-1=m*2-1=3.

#include<stdio.h>
int main()
{long long a,b,n,m;//long long 在vc6.0是不通过的while(~scanf("%lld%lld",&a,&b))
{
n=a^b;
m=1;
while(n)
{
m*=2;
n/=2;
}
printf("%lld\n",m-1);
}
return 0;
}

与 a&b 相同为1.不同为0.

或 a|b 有1则1，

nyoj744 蚂蚁的难题（-）相关推荐

nyoj744 蚂蚁的难题(一)
蚂蚁的难题(一) 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇.不过他最近遇到了一个难题: 给定一个区间[a,b ...
蚂蚁的难题(一) http://acm.nyist.net/JudgeOnline/status.php?pid=744
蚂蚁的难题(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇.不过他最近遇到了一个难题: 给定一个区间[a,b],在 ...
NYOJ 745 蚂蚁的难题(二)
蚂蚁的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材 ...
NYOJ 744 蚂蚁的难题(一)
蚂蚁的难题(一) 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇.不过他最近遇到了一个难题: 给定一个区间[a,b ...
NYOJ 745 蚂蚁问题(两)
蚂蚁的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描写叙述下雨了,下雨了.蚂蚁搬家了. 已知有n种食材须要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种 ...
穿越遐想——从二维蚂蚁到N维宇宙(转)
蚂蚁在平展的白纸上木然地爬行着,在它们的视野中,世界如此宽阔平坦,一望无边.世界只有前后左右,没有上下的概念.这是一个纯粹的二维世界.这些可怜的生命,由于它们生理结构的局限,永远地被宿命在一个只有XY ...
NYOJ 745 dp
蚂蚁的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材 ...
AI一分钟 | 阿里联合蚂蚁金服95亿美元收购饿了么；西湖大学正式获批成立
整理 | 明明一分钟AI 突破雾障,MIT 研究人员解决无人驾驶汽车一大难题阿里巴巴联合蚂蚁金服,95亿美元全资收购饿了么医疗 AI 团队 Airdoc 完成 B 轮融资,复星领投搜狗追投 ...
蚂蚁金服-支付风险识别亚军方案！
比赛名称:蚂蚁金服-支付风险识别比赛链接: https://dc.cloud.alipay.com/index#/topic/intro?id=4 比赛背景基于移动互联网的线下支付.保险.理财等新 ...

nyoj744 蚂蚁的难题（-）

蚂蚁的难题(一)

nyoj744 蚂蚁的难题（-）相关推荐

最新文章

热门文章