【code】找32位整数中二进制1的个数

最新推荐文章于 2022-09-13 20:22:28 发布

瘦不下来的吴彦祖

最新推荐文章于 2022-09-13 20:22:28 发布

阅读量560

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/zzy296753977/article/details/101482753

版权

算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

找32位整数中二进制1的个数

#include<stdio.h>
#include<string.h>
#include<malloc.h>
int count(int n);
int main() {
	int n;
	while (scanf("%d", &n) != EOF) {
		printf("%d", count(n));
	}
	return 0;
}

/*
 * Function:给定一个32位整数n，返回该整数二进制形式1的个数
 * Input:32位整数n
 * Return:二进制形式1的个数
 */
int count(int n) {
	int result = 0;
	for (int i = 0; i < 32; i++) {
		result += n & (1U << i) ? 1 : 0;
	}
	return result;
}