Vijos P1201 高低位交换

P1201高低位交换
Accepted
标签: 模拟

描述

给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示(不足32位用0补足)。我们称这个二进制数的前16位为“高位”,后16位为“低位”。将它的高低位交换,我们可以得到一个新的数。试问这个新的数是多少(用十进制表示)。

例如,数1314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 1000(添加了11个前导0补足为32位),其中前16位为高位,即0000 0000 0001 0100;后16位为低位,即0000 1110 1101 1000。将它的高低位进行交换,我们得到了一个新的二进制数0000 1110 1101 1000 0000 0000 0001 0100。它即是十进制的249036820。

格式

输入格式

一个小于2^32的正整数

输出格式

将新的数输出

样例1

样例输入1[复制]

1314520

样例输出1[复制]

249036820

限制

各个测试点1s

来源

cqbz noip club



遇到题目的时候不要想到什么马上就去写!有时候可能有更加简便简单的方法!

我想大部分同学在刚开始看到这道题目的时候,想得都是利用数组存储之类的方法吧!

ac与wa之间也许只是一个简单的思路的闪现!


#include<iostream>
using namespace std;
int main()
{
    unsigned int n;
    cin>>n;
    cout<<(n<<16)+(n>>16)<<endl;
    return 0;
}




你可能感兴趣的:(数据结构,算法,二进制,vijos)