[POJ3748]位操作[位运算]

最新推荐文章于 2021-05-23 21:57:47 发布

GooZy

最新推荐文章于 2021-05-23 21:57:47 发布

阅读量725

点赞数

CC 4.0 BY-SA版权

分类专栏： [W]位运算文章标签：位运算二进制

本文链接：https://blog.youkuaiyun.com/CatGlory/article/details/46934199

[W]位运算专栏收录该内容

3 篇文章

订阅专栏

本文详细解析了十六进制数转二进制的方法，并通过实例展示了如何使用位运算进行特定位的操作，包括置零和置一等。重点介绍了位运算在计算机科学中的应用，特别是对于理解低级编程和优化性能至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：[POJ3748]位操作[位运算]

题意分析：给出一个十六进制数，eg.12345678。

它的二进制为 (0001)(0010)(0011)(0100)(0101)(0110)(0111)(1000)

然后把第X位变成0，第Y位，Y-1，Y-2位分别置为1,1,0；

注意：位数是从右往左数的:)

解题思路：根据题意进行位运算。

个人感受：位运算holy high~

具体代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<map>
#include<set>
#include<queue>
#include<bitset>
using namespace std;

const int MAXN = 1e6 + 111;

int main()
{
	int r, x, y;
	while (~scanf("%p,%d,%d", &r, &x, &y))
	{
		int n = 1 << x; //将1向右移动x位 
		r = r & (~n);   //除x位外，其它位都变为1,此时进行与运算就能使得第x位置0 
		r = r | (1 << y); 
		r = r | (1 << (y - 1));
		n = 1 << (y - 2);
		r = r & ~n;
		printf("%x\n", r); 
	}
	return 0;
}