本文主要是介绍801. 二进制中1的个数 (lowbit函数），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
801. 二进制中1的个数 - AcWing题库
给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。
输入格式
第一行包含整数 n。
第二行包含 n 个整数，表示整个数列。
输出格式
共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 11 的个数。
数据范围
1≤n≤100000
0≤数列中元素的值≤1090≤数列中元素的值≤109
输入样例：
5
1 2 3 4 5
输出样例：
1 1 2 1 2解析： lowbit
lowbit：返回一个数二进制表示的最低为的1
举个例子：
x的二进制表示：10……101……10
-x在计算机中使用补码表示，即 x 按位取反加 1 ；
-x的二进制表示：01……010……01 + 1，即-x=01……010……10
因此，x&-x=10，所以2为数字 x 的二进制表示的最低为的1
————————————————————————————————————
对于这道题，我们可以使用lowbit循环找出数字的最低位 1 ，然后减去最低为 1 ，知道数字变为零
#include<iostream>using namespace std;int lowbit(int x){return x&-x;
}int main(){int n;cin>>n;while(n--){int ret=0;int x;cin>>x;while(x){x-=lowbit(x);ret++;}cout<<ret<<" ";}return 0;
}这篇关于801. 二进制中1的个数 (lowbit函数）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
