C语言,求一个十进制数的二进制中1出现的次数,版本2.0(另外两种方法介绍)

十进制的数字要分离十进制的每一位,要先模上10,获取个位数,接着除以十,将每一个位数都降低一级。再模上十,获取下一位数上的数字,再模上10......以此类推。

而二进制要获得每一位数,也是一样的。先模上2,获取第一位数,接着除以2,将位数降低。接着再模2,再除2......直到全部转化为二进制。

cpp 复制代码
#include <stdio.h>
int fun(int n)
{
	int count = 0;
	while (n)
	{
		if (n % 2 == 1)
		{
			count++;
		}
		n /= 2;
	}
	return count;
}
//这种方法不适用于负数
int main()
{
	int n = 0;
	scanf("%d", &n);
	int count = fun(n);
	printf("%d", count);
	return 0;
}

每一次循环判断到求得的相应位数为1(即n % 2 为1)时,count就会加一。

但是这种方法有一个缺点,如果n为负数,count的值就会为零,因为count在count++之后就会变成0,而0进入到循环的判断条件中,就会终止循环。

-1的补码应该是32个一,结果应该为32。

正确做法是将函数接收到的参数n转化为无符号整型,如此-1就不会因为二进制的第一位被函数解读为负数了。

如图:

cpp 复制代码
#include <stdio.h>
int fun(unsigned int n)
{
	int count = 0;
	while (n)
	{
		if (n % 2 == 1)
		{
			count++;
		}
		n /= 2;
	}
	return count;
}
//这种方法不适用于负数
int main()
{
	int n = 0;
	scanf("%d", &n);
	int count = fun(n);
	printf("%d", count);
	return 0;
}

用按位与&实现的方法在我之前的博客中写过了,但是无论是按位与的方法还是上面的方法,当n够大的时候,都要进行多次计算。

有没有一种方法能有多少个一就计算多少次呢,这种方法比较难想到,但是代码本身比较简单。

cpp 复制代码
#include <stdio.h>
int fun(int n)
{
	int count = 0;
	while (n)
	{
		n = n & (n - 1);
		count++;
	}

	//101011
	//101010
	//按位与 第一次
	//101010
	//101001
	//按位与 第二次
	//101000
	//100111
	//按位与 第三次
	//100000
	//000001
	//按位与 第四次
	//000000

	//结果为四
	return count;
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int count = fun(n);
	printf("%d", count);
	return 0;

这里利用里二进制逢二进一的特点,每当一位数是1后面位数都是0时,减去一就是让其位数变成0。再利用按位与的特点,只有位数都为一时,结果位数才为1。

相关推荐
earthzhang202140 分钟前
【1028】字符菱形
c语言·开发语言·数据结构·c++·算法·青少年编程
承渊政道5 小时前
动态内存管理
c语言·c++·经验分享·c#·visual studio
Narcissiffo6 小时前
【C语言】str系列函数
c语言·开发语言
hqyjzsb6 小时前
2025年市场岗位能力重构与跨领域转型路径分析
c语言·人工智能·信息可视化·重构·媒体·改行学it·caie
小莞尔7 小时前
【51单片机】【protues仿真】基于51单片机智能窗帘系统
c语言·stm32·单片机·嵌入式硬件·物联网·51单片机
懒羊羊不懒@7 小时前
Java基础语法—最小单位、及注释
java·c语言·开发语言·数据结构·学习·算法
SundayBear8 小时前
嵌入式进阶:C语言内联汇编
c语言·开发语言·汇编
小龙报11 小时前
《算法通关指南---C++编程篇(2)》
c语言·开发语言·数据结构·c++·程序人生·算法·学习方法
C++ 老炮儿的技术栈13 小时前
include″″与includ<>的区别
c语言·开发语言·c++·算法·visual studio
小龙报14 小时前
《彻底理解C语言指针全攻略(6)-- qsort、sizeof和strlen》
c语言·开发语言·职场和发展·创业创新·学习方法·业界资讯·visual studio