P1100 高低位交换 题解

题目描述

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

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

输入格式

一个小于2^{32}232的正整数

输出格式

将新的数输出

输入输出样例

输入 #1复制

1314520

输出 #1复制

249036820
解题思路
小编今天带来洛谷P1100高低位转换的题解。
这题分为三步{
　　　　　　　1、将十进制转换为二进制。
　　　　　　　2、进行二进制的高低位转换。<------重点部分，认真理解，（敲黑板）。
　　　　　　　3、将转换好的二进制数转换为十进制。
　　　　　　}

首先，这题按照题目，先将十进制数转换成二进制数，方法和进制转换一样。将它存储在一个一维数组中，（注意算好二进制的位数开数组）
后面便需要我们的swap交换函数。虽然没有补零操作（因为多了一个循环嘛，时间十分宝贵），但是请看这一句：a[40]={0}，所以虽然输入没有0；
但数组中的后面依然是0；
样例一数组:0，1,3,1,4,5,2,0,0,0，0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0
而循环中的a[i]与a[i+16]一一对应交换，正好与补零后的结果相同，（可以自己模拟一下。）
最后一步，由于已确定是二进制转十进制，所以不用把进制转换的转换代码搬过来，只需按照2进制的按权展开模拟就可以了。
（当然了，也可以不用小编的这种swap函数的转换方法，补零后再交换也是可以的。）
小编只是一个蒟蒻，请大佬多多指教。
上代码！(逃)。

#include<iostream>
#include<cstdio> 
using namespace std; 
long long a[40]={0},n,b,s,t=1,i; 
int main() 
{ 
　　cin>>b; 
　　while(b!=0) 
　　{ 
　　　　　n++; 
　　　　　a[n]=b%2; 
　　　　　b=b/2; 
　　} 
　　for(i=1;i<=16;i++) 
　　{ 
　　　　swap(a[i],a[i+16]); 
　　} 
　　for(i=1;i<=32;i++) 
　　{ 
　　　　s=s+t*a[i]; 
　　　　t=t*2; 
　　} 
　　cout<<s; 
　　return 0; 
}