0
点赞
收藏
分享

微信扫一扫

AcWing算法基础课-位运算

位运算

位运算基础

&:按位与

|:按位或

^:按位异或

~:取反

<<:左移

>>:右移

第k位数

数字n的二进制表示中倒数第k位数是多少(k从0开始)
n>>k&1
先把第k位移到最后一位n>>k
再看个位是多少:&1
在这里插入图片描述

AcWing 801.二进制中1的个数

在这里插入图片描述
返回x的最后一位1
lowbit(x)=x&-x
一个数的负数在计算机是以补码方式存储
补码-x是对x取反+1
反码是对x取反
例如(二进制形式)x=10100
lowbit(x)=100 树状数组的基本操作
【题目描述】

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	while (n--)
	{
		int x;
		cin >> x;
		int res = 0;
		while (x)
		{
			x -= x & (-x);//每次把x中最后一个1减掉
			res++;
		}
		cout << res << ' ';
	}
	return 0;
}
举报

相关推荐

0 条评论