洛谷P1100 高低位交换题解

最新推荐文章于 2023-07-18 20:08:50 发布

m0_60967975

最新推荐文章于 2023-07-18 20:08:50 发布

阅读量189

点赞数

文章标签：二进制位操作数制转换高低位交换十进制

本文链接：https://blog.csdn.net/m0_60967975/article/details/126010535

版权

题目描述

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

例如，数13145201314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 100000000000000101000000111011011000（添加了11个前导0补足为32位），其中前16位为高位，即0000 0000 0001 01000000000000010100；后16位为低位，即0000 1110 1101 10000000111011011000。将它的高低位进行交换，我们得到了一个新的二进制数0000 1110 1101 1000 0000 0000 0001 010000001110110110000000000000010100。它即是十进制的249036820。

输入格式

一个小于2^32的正整数

输出格式

将新的数输出

题解：

这题乍一看数挺多，实则徒有其表，很简单！

这题意思就是把以十进制转二进制，补个前导零，凑成32位，前16位与后16位调换，组成新的二进制，在化成十进制

代码：

#include<bits/stdc++.h>
using namespace std;
int long long n;
char c[50];
int main()
{
	int l=0;
	cin>>n;
	while(n>0)
	{
		c[l++]=n%2+'0';
		n/=2;
        //化成二进制
	}
	if(l<32)
	{
		for(int i=l;i<32;i++)
		{
			c[i]='0';
		}
        //添前导零
	}
	l=32;
	for(int i=0;i<16;i++)
	{
		swap(c[i],c[16+i]);
        //高低位交换
	}
	n=0;
	for(int i=0;i<l;i++)
	{
		long long t=(pow(2,i)*(c[i]-'0'));
		n+=t;
        //化成十进制
	}
	cout<<n;
	return 0;
}