我是靠谱客的博主 真实水池,最近开发中收集的这篇文章主要介绍编程填空:第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就也处理好了。

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

最后

以上就是真实水池为你收集整理的编程填空:第i位替换 题解的全部内容,希望文章能够帮你解决编程填空:第i位替换 题解所遇到的程序开发问题。

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

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(35)

评论列表共有 0 条评论

立即
投稿
返回
顶部