蚂蚁的难题(一) http://acm.nyist.net/JudgeOnline/status.php?pid=744

蚂蚁的难题(一)

时间限制：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

来源

蚂蚁系列

上传者

菜鸟咋了

这是一道简单的数学题。

求区间[a, b] 之间的异或最大，推几组数据，我们可以发现

结果都是 2^n - 1;

那么关键问题就是求 n 的大小。

我们发现 n 的大小与 a^b 有关。

#include <stdio.h>
int main()
{  long long a;long long b;  while(scanf("%lld %lld",&a,&b)!=EOF) {   int count = 0;long long cj=1,x;x = a ^ b;  while(x)  {count++;x =x/2;  }while(count){cj*=2;count--;}printf("%lld\n",cj-1);  }  return 0;
}

转载于:https://www.cnblogs.com/wangyouxuan/p/3272128.html

蚂蚁的难题(一) http://acm.nyist.net/JudgeOnline/status.php?pid=744相关推荐

独木舟上的旅行http://acm.nyist.net/JudgeOnline/problem.php?pid=71
独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
Triangular Sums http://acm.nyist.net/JudgeOnline/problem.php?pid=122
Triangular Sums 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 The nth Triangular number, T(n) = 1 + - + n, ...
次方求模 http://acm.nyist.net/JudgeOnline/problem.php?pid=102
次方求模时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数(n<100) 每组测试只有一行,其 ...
会场安排问题 http://acm.nyist.net/JudgeOnline/problem.php?pid=14
会场安排问题时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办.小刘的工作就 ...
分数加减法 http://acm.nyist.net/JudgeOnline/problem.php?pid=111
数加减法时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串,格式是"a/boc ...
括号配对问题http://acm.nyist.net/JudgeOnline/problem.php?pid=2
括号配对问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100), ...
NYOJ 745 蚂蚁的难题(二)
蚂蚁的难题(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材 ...
nyoj744 蚂蚁的难题（-）
蚂蚁的难题(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇.不过他最近遇到了一个难题: 给定一个区间[a,b],在 ...
nyoj744 蚂蚁的难题(一)
蚂蚁的难题(一) 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 2 描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇.不过他最近遇到了一个难题: 给定一个区间[a,b ...

蚂蚁的难题(一) http://acm.nyist.net/JudgeOnline/status.php?pid=744

蚂蚁的难题(一)

蚂蚁的难题(一) http://acm.nyist.net/JudgeOnline/status.php?pid=744相关推荐

最新文章

热门文章