UVA11532 Simple Adjacency Maximization【位运算】

Find the smallest integer N that has both of the following properties:

The binary representation of N has exactly P 1’s & exactly Q 0’s. (Leading Zeroes are allowed).
The number of 1’s adjacent to one or more 0 in the binary representation is maximized.

Input
The first line of the input file contains a single integer C, the number of test cases in the input file. Each of the next C lines contains two non-negative integers P & Q (1 ≤ P + Q ≤ 50).
Output
For each test case a print the value of N, as explained in the statement, in a line by itself.
Sample Input
3
4 3
1 1
3 2
Sample Output
45
1
13

问题链接：UVA11532 Simple Adjacency Maximization
问题简述：（略）
问题分析：简单题，用位运算来解决，不解释。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* UVA11532 Simple Adjacency Maximization */#include <bits/stdc++.h>using namespace std;int main()
{int t, p, q;scanf("%d", &t);while (t--) {scanf("%d%d", &p, &q);long long ans = 0, digit = 0;while (p >= 2 && q >= 1) {ans |= (1LL << digit) | (1LL << (digit + 2));digit += 3;p -= 2, q -= 1;}if (p == 1 && q >= 1)ans |= 1LL << digit, digit += 2, p--, q--;while (p) ans = (ans << 1) | 1, digit++, p--;printf("%lld\n", ans);}return 0;
}

UVA11532 Simple Adjacency Maximization【位运算】相关推荐

java加减乘除运算代码_从“位运算”炫技到“操作符”，再到逐步理解“群论”...
由位运算到操作符,再到逐步理解群论 Step by Step for Understanding from Bitwise to Operators, then Group Theory 是否曾经会有 ...
POJ-2777-CountColor(线段树，位运算）
链接:https://vjudge.net/problem/POJ-2777#author=0 题意: Chosen Problem Solving and Program design as an ...
python中不同进制的整数之间可以直接运算_Python 进制转换、位运算
一.进制转换编程用十进制,十进制转换为二进制.八进制.十六进制 In [135]: bin(23) Out[135]: '0b10111' In [136]: oct(23) Out[136]: ' ...
python isodd()判断奇偶_位运算（1的个数；2.判断奇偶）
1. 1的个数 int NumberOf1(intn){int count = 0;while(n) {++count; n=(n-1)&n; } } 同样一个问题,位运算可以提高程序的运行效 ...
python 整数逆位运算_python训练营：注释、运算符、数据类型与位运算
天学习的内容整理成脑图如下,其中带☆的是需要重点掌握的模糊知识点,需要加强训练和记忆. 二.具体学习内容 2.1 注释 2.1.1 多行注释 2.1.2 长字符串注释 2.2 运算符 2.2.1 算术 ...
洛谷P1896 [SCOI2005]互不侵犯状压dp+位运算
题目链接:https://www.luogu.org/problem/P1896 题意:n*n的格子填数,每个数填放位置的周围(8个)不能有其他的数 n<=9 ,矩形状压 f[i][j][s], ...
mysql 使用位运算
如果你不知道什么是位运算的话, 那么请你先去看看基础的C语言教程吧. 与运算 a & b , 或运算 a | b , 异或运算 a ^ b , 或者你也可以将与运算理解为 + 法例 ...
位运算+取某一位+java_Java位运算小节
2019新春支付宝红包技术大揭秘在线峰会将于03-07日开始,点击这里报名届时即可参与大牛互动. 位运算表达式由操作数和位运算符组成,实现对整数类型的二进制数进行位运算.位运算符可以分为逻辑运算符(包 ...
进制转换位运算（包括补码、原码、反码、~0等一些零碎东西一次说清）
我发现网上关于标题上的内容介绍的都很零碎,因此为了方便查找.也为了本人对这一部分的充分理解,就想着写一篇这样的博客(我分成了几个部分,以便查找): 一.进制转换让我们先来看看各个进制的定义: 十进制 ...

UVA11532 Simple Adjacency Maximization【位运算】

UVA11532 Simple Adjacency Maximization【位运算】相关推荐

最新文章

热门文章