位运算(显示第k位+lowbit) 板子

整数n的二进制表示中第k位数字实际

#include<iostream>
#include<vector>
using namespace std;

int main(){
	int n;cin>>n;
	vector<int> list;
	for(int i=3;i>=0;i--) cout<<(n>>i&1);// 位运算 
	cout<<endl;
	// normal十进制转二进制的方法
	while(n!=0){
		list.push_back(n%2);
		n/=2;
	}
	for(int i=list.size()-1;i>=0;i--){
		cout<<list[i];
	}
}

lowbit：返回x二进制表示下的最后一位1(一个二进制数)

int result=x&-x; //result即为结果的十进制表示

#include<iostream>
#include<vector>
using namespace std;

int main(){
	int n;
	cin>>n;
	while(n--){
		int num=0;
		int x;
		cin>>x;
		while(x){
			x-=x&-x;//lowbit操作 每次减掉1 
			num++;
		}
		cout<<num<<" ";
	} 
}

二进制表示的末尾0个数n=十进制下最多能被2^n整除