P1100题

时间:2020-05-09
本文章向大家介绍P1100题,主要包括P1100题使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

大家好,我是刘家良

这是我的第三篇题解

题目描述

给出一个小于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", (n >> 16) + (n << 16));//注意加括号
    return 0;
}

以上就是P1100题的全部内容。

 

原文地址:https://www.cnblogs.com/hells/p/12856664.html