基础编程题之二进制插入（位运算）

Posted 2021-05-16 快乐江湖

题目

题目的意思是给出n和m的二级制，要求把m的二进制数字插入到n的二进制的第j位到第i位（从右向左），它保证n的第j位和第i位均为0

这道题我在开始做的时候，没有注意到它保证了n的第j位和第i位均为0这样的条件，所以做法较为麻烦，具体就是Z转为二进制后再依次追加

class BinInsert {
public:
	int binInsert(int n, int m, int j, int i)
	{
	string n_string;
	while (j> 0)//把第0位到第j位的先转换过来
	{
		n_string += (n % 2) +'0';
		n /= 2;
		j--;
	}
	while (m)//然后把m的二进制依次放进去
	{
		n_string += (m % 2) + '0';
		m /= 2;
		n /= 2;//注意不要忘记同步n
	}
	while (n)//最后把n的二进制补满
	{
		n_string += (n % 2) + '0';
		n /= 2;
	}
	//此时得到了二进制数字是相反的，但是不要反转，因为下面转换时直接可以从0开始
	int ret=0;
	for (size_t i = 0; i < n_string.size(); i++)//二进制转换为十进制
	{
	ret += (n_string[i]-'0')*pow(2, i);
	}
	return ret;
	}
};

但是这道题中“保证了n的第j位和第i位均为0”，这样的话就使得题目难度大大降低，直接让m左移j位，然后与n进行或运算，或运算有1就为1