洛谷【P1100 高低位交换】的两种解法

客官°小女子只卖身不卖艺 2022-10-29 10:27 132阅读 0赞

## 洛谷【P1100 高低位交换】 题目描述 ##

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

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

**输入格式**  
一个小于 2 32 2^\{32\} 232 的正整数

**输出格式**  
将新的数输出

**输入输出样例**  
输入

1314520

输出

249036820

--------------------

### 第一个解法，比较常见、常用——位运算 ###

#include <iostream>
    
    using namespace std;
    
    int main()
    { 
        unsigned int n;
        cin >> n;
        cout << (n >> 16) + (n << 16) << endl;
        return 0;
    }

此代码使用了位运算，将前16位向后移，后16位向前移  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center]  
注意！代码中的unsigned int不能少，要不然232的数int装不下！如果用int，只能70分。写代码要仔细，有时候程序只和AC差一个字。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center 1]

### 第二个解法，循环法 ###

这是我跟一个红名大佬copy过来的，我只想出了位运算解法

#include<bits/stdc++.h>
    using namespace std;
    int main(){ 
    	long long a,sum=0,x=0;//用x表示位数，sum记录结果
    	cin>>a;
    	while(a){ //把a分解为2进制
    		if(a%2==1){ //这一位是1，进行处理
    			if(x<16){ //属于后16位，前移
    				sum+=pow(2,x+16);
    			}
    			else{ //属于前16位，后移
    				sum+=pow(2,x-16);
    			}
    		}
    		a/=2;
    		x++;
    	}
    	cout<<sum;
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221024/2bf727ee6e97416db2586c60f7d5479c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221024/d7f4cef9bf8e4f26923e19a258be6783.png