公司建网站费用,网站系统应怎么做会计分录,一二年级的手工作品,百度广告联系方式题目#xff1a;
给定两个整型数字 N 与 M#xff0c;以及表示比特位置的 i 与 j#xff08;i j#xff0c;且从 0 位开始计算#xff09;。
编写一种方法#xff0c;使 M 对应的二进制数字插入 N 对应的二进制数字的第 i ~ j 位区域#xff0c;不足之处用 0 补齐…题目
给定两个整型数字 N 与 M以及表示比特位置的 i 与 ji j且从 0 位开始计算。
编写一种方法使 M 对应的二进制数字插入 N 对应的二进制数字的第 i ~ j 位区域不足之处用 0 补齐。具体插入过程如图所示。 题目保证从 i 位到 j 位足以容纳 M 例如 M 10011则 ij 区域至少可容纳 5 位。 示例1: 输入N 1024(10000000000), M 19(10011), i 2, j 6输出N 1100(10001001100)示例2: 输入 N 0, M 31(11111), i 0, j 4输出N 31(11111)
思路 清零目标区域首先将 N 的第 i 到 j 位清零。 构造一个掩码掩码的第 i 到 j 位为0其他位为1。 使用按位与操作将目标区域清零。 将 M 左移到正确位置将 M 左移 i 位使其对齐到 N 的第 i 位。 将 N 和 M 合并将处理后的 N 和处理后的 M 使用按位或操作|得到最终结果。
C代码如下
int insertBits(int N, int M, int i, int j) {// 生成全1的掩码unsigned int allOnes ~0U; // 左侧掩码掩码会清空第 i 到 j 位左侧为1右侧为0unsigned int leftMask (j 31) ? (allOnes (j 1)) : 0;// 右侧掩码清空第 i 位到低位unsigned int rightMask (1U i) - 1;// 组合掩码第 i 到 j 位为 0其它为 1unsigned int clearMask leftMask | rightMask; // 清除 N 中的第 i 到 j 位N clearMask;// 将 M 左移到正确的位置M i;// 将 M 插入 N 的相应位置return N | M;
}
