洛谷P1100 高低位交换

高低位交换

洛谷题目链接:https://www.luogu.com.cn/problem/P1100

题目描述

给出一个小于 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

思路:

这题其实就是一道位运算的经典题目,通过对这个数左移十六位数字,我们可以得到它的二进制的后十六位数字,通过对这个数字右移16位数字,我们可以得到这个数字的前面16位数字。我们把他们相加便可以得到

交换前16和后16的效果。

唯一需要注意的是数据类型,我们应该设置为unsigned int ,这个数据类型刚好能表示0----2^32之间的数字。

并且由于n的数值较大,我们不适宜去声明一个大小接近10^7的数组,我们可以通过边输入边计算的方式来加快速度,输入n次数据就好了。

c++示例代码如下

#include<iostream>
using namespace std;
int main()
{
unsigned int a; cin >> a;
cout << ((a<<16) + (a>>16)) << endl;
return 0;
}
posted @   Tomorrowland_D  阅读(23)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
点击右上角即可分享
微信分享提示