二进制中1的个数

求int型正整数在内存中存储时1的个数

http://www.nowcoder.com/questionTerminal/440f16e490a0404786865e99c6ad91c9

位运算才是经典
#include<iostream>
#include<algorithm>
#include<string>
#include<set>
#include<deque>
#include<map>
#include<stack>
#include<vector>
using namespace std;

int main() {
	
	int n;
	cin >> n;
	int count;
	for (count = 0; n; n &= n - 1)
	{
		count++;
	}

	cout << count << endl;

	system("pause");
	return 0;
}


全部评论
老铁看你这些头文件,就知道是个狠人
2 回复 分享
发布于 2020-04-11 23:09

相关推荐

9 2 评论
分享
牛客网
牛客企业服务