【第i位替换】+【第i位取反】+【左边i位取反】

【第 i 位替换】

描述

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

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

#include <iostream>
using namespace std;

int bitManipulation1(int n, int m, int i) {

// 在此处补充你的代码

}

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

输入

第一行是整数 t，表示测试组数。
每组测试数据包含一行，是三个整数 n, m 和 i (0<=i<=31)

输出

对每组输入数据，每行输出整型变量n变化后的结果

样例输入

1
1 2 1

样例输出

3

提示

二进制的最右边是第0位

解析：

位运算，与或非

使n的第i位和m的第i位相同，n的其他位不变。

return n - (n & (1 << i)) + (m & (1 << i));

使n先减去第i位表示的值（1<<i表示1左移i位，此时第i位的二进制数为1，和n与操作，得到的就是n原本第i位的二进制数，其他位都为0），此时n的第i位的值为0（二进制）。

再加上m的第i位的二进制数，同理使m与上100……（第i位为1，其他位为0），此时m就只剩下第i位的二进制数（其他位都为0），加到上一步的n上，最终就是第i位与m的第i位相同，其他位不变的结果。

【第 i 位取反】

描述

写出函数中缺失的部分，使得函数返回值为一个整数,该整数的第i位是n的第i位取反，其余位和n相同

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

#include <iostream>
using namespace std;

int bitManipulation2(int n, int i) {

// 在此处补充你的代码

}

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

输入

第一行是整数 t，表示测试组数。
每组测试数据包含一行，是两个整数 n 和 i (0<=i<=31)。

输出

输出整型变量n中的第i位取反的结果

样例输入

1
1 0

样例输出

0

解析：

第i位取反，和1做异或操作

0异或1，相异为1，0->1

1异或1，相同为0，1->0

return n ^ ( 1 << i );

【左边 i 位取反】

描述

写出函数中缺失的部分，使得函数返回值为一个整数,该整数的左边i位是n的左边i位取反，其余位和n相同

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

#include <iostream>
using namespace std;

int bitManipulation3(int n, int i) {

// 在此处补充你的代码

}

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

输入

第一行是整数 t，表示测试组数。
每组测试数据包含一行，是两个整数 n 和 i (1<=i<=32)。

输出

对每组输入数据，输出整型变量n中左边i位取反的结果。

样例输入

1
0 32

样例输出

-1

解析：

与第i位取反类似，本题取反位数有i位。

已知异或操作需要异或1，从左边开始i位需要异或1，令-1（32个1，最高位是符号位，值要取反加1）左移（32-i）位，则低位（32-i）位补0（任何数异或0还是原来的数），左边i位全是1，再和n进行异或操作，得到的就是左边i位取反的结果。

return n ^ ( -1 << (32-i) );