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

题目描述

有两个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;
	}
};

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