洛谷P1100 高低位交换
1.洛谷P5707 【深基2.例12】上学迟到2.洛谷P5710 【深基3.例2】数的性质3.洛谷P1914 小书童——凯撒密码4.洛谷P1047 [NOIP2005 普及组]校门外的树5.洛谷P5728 【深基5.例5】旗鼓相当的对手6.洛谷P5721 【深基4.例6】数字直角三角形7.洛谷[NOIP2015 普及组] 金币8.洛谷[NOIP2011 普及组]数字反转9.洛谷P4956 [COCI2017-2018#6] Davor10.洛谷B3843 [GESP202306 三级]密码合规11.洛谷P1601 A+B Problem(高精度加法)12.洛谷P1614 爱与愁的心痛(滑动窗口解法)13.洛谷P2670 [NOIP2015 普及组] 扫雷游戏14.洛谷P1563 [NOIP2016 提高组] 玩具谜题15.洛谷B3849 [GESP样题 三级] 进制转换
16.洛谷P1100 高低位交换
17.洛谷P1143 进制转换18.[NOIP2008 提高组] 笨小猴(洛谷题号P1125)19.洛谷[NOIP2015 普及组] 金币20.洛谷P3383 【模板】线性筛素数21.洛谷P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题22.洛谷B3940 [GESP样题 四级] 填幻方23.洛谷P1042 [NOIP2003 普及组] 乒乓球24.洛谷P1067 [NOIP2009 普及组] 多项式输出25.洛谷P1098 [NOIP2007 提高组] 字符串的展开26.洛谷P1842 [USACO05NOV] 奶牛玩杂技27.洛谷P1223 排队接水28.洛谷P1209修理牛棚 Barn Repair29.洛谷P5250 【深基17.例5】木材仓库30.洛谷P1226 【模板】快速幂31.洛谷P1480 A/B Problem32.洛谷P1786 帮贡排序33.双指针习题:Kalindrome Array高低位交换
洛谷题目链接: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; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战