C++题解 二进制中1的个数
2021/10/31 17:39:31
本文主要是介绍C++题解 二进制中1的个数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
C++题解 二进制中1的个数
题目描述
给定一个长度为 n 的数列,请你求出数列中每个数的二进制表示中 1 的个数。
输入格式
第一行包含整数 n。
第二行包含 n 个整数,表示整个数列。
输出格式
共一行,包含 n 个整数,其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。
数据范围
\(1≤n≤100000,\\ 0≤数列中元素的值≤109\)
输入样例:
5 1 2 3 4 5
输出样例:
1 1 2 1 2
思想
我们需要提要一个运算:与运算。
与运算
与运算将会对两个数进行二进制的逐位取与。如:1001 & 110 = 1000
原码与补码
计算机中,数字是使用补码存储的,在导论中我们学过,正负数的转换只需要进行取反加一。
求最小位1
如,有一个数10,其二进制补码为 01010
,对其取反加一即求-10得到 10110
,他们俩进行与运算,得到 10
,我们发现,一个数对它的负数进行求与,就能求出最低位的1,这对解题提供了帮助,我们只需要每次求一次最小位1,并将它减去,就可以反复求该数的二进制中有多少个1了。
代码实现
// // Created by Owwkmidream on 2021/10/31. // #include "iostream" using namespace std; int lowbit(int n) { return n & -n; } int main() { int n; cin >> n; int a[n]; for (int i = 0; i < n; ++i) { cin >> a[i]; int r = 0; while(a[i] > 0) { a[i] -= lowbit(a[i]); r++; } cout << r << " "; } return 0; }
这篇关于C++题解 二进制中1的个数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28pyqt 怎么打包整个项目-icode9专业技术文章分享
- 2024-09-28laravel Commands 创建带有参数的 Artisan 命令的步骤和示例-icode9专业技术文章分享
- 2024-09-28antd怎么实现渲染tiff图片-icode9专业技术文章分享
- 2024-09-28英文半角中划线和中文全角的中划线有什么区别-icode9专业技术文章分享
- 2024-09-28nvm npm 和node 他们之间有什么关系-icode9专业技术文章分享
- 2024-09-28Node Version Manager (nvm)使用教程-icode9专业技术文章分享
- 2024-09-28nvm命令太慢,是什么原因-icode9专业技术文章分享
- 2024-09-28Kotlin 如何增加、删除和修改 MutableStateFlow 中的值。-icode9专业技术文章分享
- 2024-09-28Kotlin的stateFlow.update 写法介绍-icode9专业技术文章分享
- 2024-09-28kotlin 怎么获取当前时间格式-icode9专业技术文章分享