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：复制

249036820

二进制转化问题

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 40
#define LL long long
using namespace std;
long long ans;
int n,s,a[N],b[N];
int read()
{int x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();return x*f;
}
int main()
{n=read();while(n){a[++s]=n%2;n/=2;}if(s<32) a[++s]=0;s=0;for(int i=1;i<=32;i++)b[i]=a[32-i+1];for(int i=17;i<=32;i++)ans=ans*2+(LL)b[i];for(int i=1;i<=16;i++)ans=ans*2+(LL)b[i];printf("%lld",ans);return 0;
}

转载于:https://www.cnblogs.com/z360/p/7846897.html

洛谷——P1100 高低位交换相关推荐

P1100高低位交换
位运算的运用,在这个题上有了很强的体现,读入整型后是以二进制的形式存储,直接左移加右移交换即可. 代码实现: #include<bits/stdc++.h> using namespace ...
c语言怎么把字节的高低位互换,算法——字节高低位交换
问题对一个字节数据,逐个交换其高低位,例如11010001,经过0-7,1-6,2-5,3-4对应位的交换,变成10001011 . 解决思路对于该问题,我们最先想到的是对原字节通过移位操作来逐位 ...
二进制高低位交换の琐事（洛谷P1100题题解，Java语言描述）
题目要求 P1100题目链接分析要求其实还是比较明确的,就是给一个int数据,将其变成二进制表示(32位),前16位整体和后16位整体交换位置,内部不变,再将新的二进制数据重新变成数值输出. 这题 ...
洛谷深基第4部分基础数学与数论(19-21课）
洛谷深基第4部分基础数学与数论第19章位运算与进制转换 P1143 进制转换 https://www.luogu.com.cn/problem/P1143 洛谷P1143 进制转换的Pyt ...
【数学1】基础数学问题 - 题单 - 洛谷
这里写目录标题 [[数学1]基础数学问题 - 题单 - 洛谷](https://www.luogu.com.cn/training/117) [P1143 进制转换](https://www.luog ...
基础数学问题1(洛谷)
进制转换(2~16任意相互转换) 题目描述请你编一程序实现两种不同进制之间的数据转换. 输入格式共三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n&g ...
c语言字节高低位转换,协议中遇到字节高低位转换的问题如何实现
最近的协议中遇到字节高低位转换的问题,于是偷懒上网查看,遇到类似的问题,也认识一个新的名字,叫做蝶式交换问题是这样子的协议要求字节低位在左,高位在右,对每个字节做转换处理,逐个交换其高低位,例如1 ...
【题解】洛谷P1066 [NOIP2006TG] 2^k进制数(复杂高精+组合推导)
洛谷P1066:https://www.luogu.org/problemnew/show/P1066 思路挺难的一道题也很复杂满足题目要求的种数是两类组合数之和 r的最多位数m为 w/k(当w ...
浮点高精求和（洛谷P2393题题解，弃坑Java拥抱C++）
题目要求 P2393题目链接分析这题实则是变态的大浮点加法,众所周知的是浮点不精确,按照IEEE754来. 原先使用Java写的,但下面分析一下为什么不能用Java写. 这代码本来是这么写的: i ...

洛谷——P1100 高低位交换

P1100 高低位交换

题目描述

输入输出格式

输入输出样例

洛谷——P1100 高低位交换相关推荐

最新文章

热门文章