编程填空:第i位替换 题解

描述

写出函数中缺失的部分,使得函数返回值为一个整数,该整数的第i位和m的第i位相同,其他位和n相同。

请使用【一行代码】补全bitManipulation1函数使得程序能达到上述的功能

#include<iostream>
using namespace std;

int bitManipulation1(int n, int m, int i) {
	return((((m >> i) &1)<< i) | ((~(1<<i))&n)); // 在此处补充你的代码
}

int main() {
	int n, m, i, t;
	cin >> t;
	while (t--) {
		cin >> n >> m >> i;
		cout << bitManipulation1(n, m, i) << endl;
	}
	return 0;
}

思路:

要该整数的第i位和m的第i位相同,其他位和n相同。这样的话,我的首先就想到了只保留m的第 i 位的数值,并且删去n的第i位。再将两个数做或运算(当时想的是把两个数加在一块就行了🤣

如何才能只保留m的第i位并且删去其他位的数呢?

删去其他位的数也就是将其他位的数设置为0,这就让我想到了&运算还有1的二进制。

1的二进制只有首位为1其余位均为0,那再与1做&运算时,就是首位的数可以保留,其余的位数俊辉被设置为0.这样m就算处理好了。

那另一个问题是如何删去n的第i位,其余的位数均保留呢?

通过1展现的神通,我就又把注意放在了1上边,想到1做 | 运算时,是其余位数可以保留,而首位一定是1,这样的话,就可以移动1的首位1再取反来运算了,这样n就也处理好了。

以下是较为详细的图片解释😉:

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值