大家好,我是刘家良
这是我的第三篇题解
题目描述
给出一个小于2^{32}232的正整数。这个数可以用一个3232位的二进制数表示(不足3232位用00补足)。我们称这个二进制数的前1616位为“高位”,后1616位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。
例如,数13145201314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 100000000000000101000000111011011000(添加了1111个前导00补足为3232位),其中前1616位为高位,即0000 0000 0001 01000000000000010100;后1616位为低位,即0000 1110 1101 10000000111011011000。将它的高低位进行交换,我们得到了一个新的二进制数0000 1110 1101 1000 0000 0000 0001 010000001110110110000000000000010100。它即是十进制的249036820249036820。
输入格式
一个小于2^{32}232的正整数
输出格式
将新的数输出
输入输出样例
输入 #1
1314520
输出 #1
249036820
思路
你是否还在为字符串法怎么写而烦恼呢,
今天偶然发现一种短小精湛的方法,让我来给大家介绍一下吧
C++有32位无符号整形类型
左移16位,就是低位转到高位
右移16位,就是高位转到低位
两者相加,就是新数。
代码
#include<bits/stdc++.h> using namespace std; unsigned int n; int main(){ scanf("%u", &n); //读入用scanf printf("%u ", (n >> 16) + (n << 16));//注意加括号 return 0; }
以上就是P1100题的全部内容。