【牛客网】二进制插入/替换

小咪咪 2022-01-22 03:09 204阅读 0赞

#### 题目描述 ####

有两个32位整数n和m，请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。  
给定两个数int n和int m，同时给定int j和int i，意义如题所述，请返回操作后的数，保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1。

#### 测试样例： ####

> 输入：1024，19，2，6  
> 返回：1100

#### 解题思路及完整代码 ####

##### 1.将两个数的二进制位取出，分别存在两个vector 中，再用第二个vector中的数据替换掉第一个vector中相应位置的数据，输出第一个vector中的二进制对应的十进制整数。 #####

#include<vector>
    #include <iostream>
    using namespace std;
    
    class BinInsert {
    public:
    	int binInsert(int n, int m, int j, int i) {
    			vector<int> v1;
     	vector<int> v2;
    		int count = 0;
    		while (n)
    		{
    			v1.push_back(n & 1);
    			n = n >> 1;
    		}
    		while (m)
    		{
    			v2.push_back(m & 1);
    			m = m >> 1;
    		}
    		for (int a = 0; a<v2.size(); a++)
    		{
    			v1[j++] = v2[a];
    		}
    		for (int b = 0; b<v1.size(); b++)
    			count += v1[b] * pow(2, b);
    		return count;
    	}
    };
    
    int main()
    {
    	int n = 0;
    	int m = 0;
    	int i = 0;
    	int j = 0;
    	cin >> n;
    	cin >> m;
    	cin >> i;
    	cin >> j;
    	BinInsert b;
    	int a=b.binInsert(n, m, i, j);
    	cout << a << endl;
    	return 0;
    }

##### 要把n的二进制值插入m的第j位到第i位，只需要把n先左移j位，然后再进行或运算（|）即可。 #####

m: 10000000000  
n: 00001001100  
10001001100

class BinInsert {
    public:
    	int binInsert(int n, int m, int j, int i) {
    		m = m << j;
    		n = n | m;
    		return n;
    	}
    };

这里使用位运算就显的简单很多啦