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

题目描述

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

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

最后

以上就是甜甜日记本为你收集整理的【牛客网】二进制插入/替换的全部内容，希望文章能够帮你解决【牛客网】二进制插入/替换所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。