统计二进制正整数中1的个数

最新推荐文章于 2021-05-08 17:37:48 发布
最新推荐文章于 2021-05-08 17:37:48 发布
阅读量647 收藏
点赞数
分类专栏： 数据结构以及算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/oklizy/article/details/41708023
版权

统计二进制正整数中1的个数

常见的办法，也是比较笨的办法，假设这个整数是32位的unsigned int的，那就比较简单的思路，就是每次将整数向右移一位，然后与1进行与操作，然后判断


另一种办法：让这个数每次减一，然后和原来的数进行与操作，然后将结果减一，然后和原数进行与操作，一直返回，知道结果为0为止

  举例：10的二进制数是1010，那么1010减一的话就是1001，1010&1001=1000  1000-1=0111  1000&0111=0 结束，执行了两次操作，那就过就是2

oklizy
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法题/求二进制数中1的个数
szj_huhu的博客
08-13 354
python 2.7输出数字的二进制中的1的个数; 判断一个数是否为2的幂快速法，其运算次数与输入n的大小无关，只与n中1的个数有关。如果n的二进制表示中有k个1，那么这个方法只需要循环k次即可。其原理是不断清除n的二进制表示中最右边的1，同时累加计数器，直至n为0。假设n中有5个1，n&n-1可以清除n中最右边的1,生成的数中包含四个1,在继续&操作生成的数中包含3个1.。。。。判断n是否为2的次
计算二进制中含有1的个数
wan_ghuan
08-06 287
二进制含有1的个数int WhCalcOne(int iData) { int iCount = 0; while(iData) { iCount++; iData = iData & (iData - 1); } return iCount; }二进制含有0的个数int WhCalcZero(int iData) { retu
C语言字符串操作总结大全(超详细)
jiede1的博客
10-18 928
1）字符串操作 strcpy(p, p1) 复制字符串 strncpy(p, p1, n) 复制指定长度字符串 strcat(p, p1) 附加字符串 strncat(p, p1, n) 附加指定长度字符串 strlen(p) 取字符串长度 strcmp(p, p1) 比较字符串 strcasecmp忽略大小写比较字符串 strncmp(p, p1, n) 比较指定长度
2020-10-29
lfc162874的博客
10-29 106
今天你AC了吗
USETCOJ1914数据大搜索
Mr.zwX
03-02 1025
问题重述 一行字符串可能含有多个正整数, 请找出这些整数, 并输出它们的和. Standard Input 有多组测试数据. 输入的第一行是整数T(1<=T<=100), 表示随后测试数据的组数. 每组测试数据占一行, 由一个可能含有空格的字符串构成, 该字符串可能含有多个数字子串, 每个数字子串的数字个数不超过16, 数字子串的个数不超过10, 字符串的长度不超过1000. Stan...
C++计算一个数字的二进制中0或1的个数原理及代码
07-02
C++计算一个数字的二进制中0或1的个数原理及代码
C++求1到n中1出现的次数以及数的二进制表示中1的个数
09-02
**整数的二进制表示中1的个数**： 另一个问题是，给定一个整数，我们需要计算其二进制表示中1的个数。这个问题可以通过不同的方法解决。 **解法一**： 这是最直接的方法，不断将数字除以2并取余，直到余数为0。每次...
(android demo)算法实现：计算十进制数N的二进制形式中包含数字1的个数
07-17
在Android开发中，我们经常会遇到各种算法挑战，其中之一就是如何计算一个十进制数N的二进制表示中“1”的个数。这个任务看似简单，但其实涉及到计算机科学的基础知识，包括二进制转换、位操作以及算法设计。下面...
统计整数的二进制表示形式中有几个1（java实现）
01-04
统计整数的二进制表示形式中有几个1（java实现），代码中有三种方法，分别是利用除、余的方法，位运算，以及利用“与”运算的方法。其中第三种方法效率最高，二进制数中有几个1，算法中的循环内的运算就执行几次。
十进制转二进制中1的个数.txt
12-13
给你一个10进制正整数（小于等于10^6），1010^0110==1100=12 让你把它转换成2进制数，把其中哪一位是1的位数输出， 按升序排列。(比如说13的2进制是1101， 它的第3位是1，第2位是1，第1位是0，第0位是1，所以输出...
对一个字符串内整数数值求和 python
qq_51751420的博客
05-08 3613
7-4 对一个字符串内整数数值求和 (10 分) 输入一个字符串，求出字符串内包含的整数数值的和。 输入格式: 输入在一行内不超过80个字符的字符串。 输出格式: 对输入的字符串，输出包含的整数数值的和。 输入样例: a12,x;y1.2 输出样例: 15 代码如下： try: n = input() if n == '': print(0) exit(0) ssum = 0 now = 0 for i in range(len(n
微软公司等数据结构+算法面试100题(第1-100题)全部出炉
热门推荐
结构之法 算法之道
12-06 23万+
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相                        作者:July、2010年12月6日。更新：现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部答案集锦：http://blog.csdn.net/v_july_v/article/details/6870251。关于此100道面试题的所有一切详情，包括答案，资源
习题7-8 字符串转换成十进制整数
Herschel_co的博客
03-24 985
习题7-8 字符串转换成十进制整数 (15 分) 输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。 输入格式： 输入在一行中给出一个以#结束的非空字符串。 输出格式： 在一行中输出转换后的十进制数。题目保证输出在长整型范围内。 输入样例： +-P-xf4+-1!# 输出样例： -3905 分析：该题输入一串混合型字符，因此主要有几
python练习题（四）
qq_37493425的博客
12-24 2846
56、画图，学用circle画圆形 from tkinter import * canvas = Canvas(width=800, height=600, bg='yellow') canvas.pack(expand=YES, fill=BOTH) k = 1 j = 1 for i in range(0, 26): canvas.create_oval(310 - k, 250 -...
计算十进制数中对应2进制数的1的个数
TZJ0844321的专栏
03-29 876
例如：输入整数n，对应求法如下 for（c=0； n； ++c）{     n&=(n-1); } return c n&=(n-1)是清除n最右边的1，如（1000）= 7（0111）+ 1（0001），所以8 & 7 = （1000）&（0111）= 0（0000），清除了8最右边的1
JAVA语言程序设计（基础篇）第十版——第四章 数学函数、字符和字符串 编程练习题（参考答案）
陈美丽的小星球
03-23 2170
4.2节 + （4.3~4.6节） 4.2节 4.1（几何：五边形的面积） import java.util.Scanner; public class C1 { public static void main(String[] args) { Scanner input=new Scanner(System.in); System.out.print("Ente...
C语言实现字符串中(10进制和16进制)转成十进制数
weixin_34221332的博客
02-17 1166
如何将字符串中的10进制数和16进制数提取出来，看以下代码： #include <stdio.h> typedef char TUINT8 ; typedef int TUINT32; TUINT32 Read_DecNumber(const TUINT8* str); TUINT32 Read_HexNumber(const TUI...
输入10个整数，将它们从小到大排序后输出，并给出现在每个元素在原来序列中的位置。
Cast
01-17 2万+
#include void main() { int i, j, t1, t2; int a[10], b[10]; for(i=0, j=1; i<10; i++, j++) { scanf("%d", &a[i]); b[i] = j; } for(int k = 0; k<10; k++) for(int l =k+1; l<=9; l++)
给定一个十进制正整数n (1≤n≤10^18)， 计算n对应的二进制数中1的个数，例如十进制数6的二进制为：110，从左往右第1位和第2位都为1，所以1个数为2。
最新发布
07-14
你好！要计算一个十进制正整数对应的二进制数中1的个数，你可以将该整数转换为二进制表示，然后统计其中1的个数。在大多数编程语言中，都提供了内置的方法来实现这一功能。 以下是一个示例的算法，用于计算一个十进制正整数对应的二进制数中1的个数： 1. 初始化一个计数器变量count为0。 2. 将给定的十进制正整数n转换为二进制表示。 3. 遍历二进制表示中的每一位： - 如果当前位为1，则将计数器变量count加1。 - 如果当前位为0，则继续遍历下一位。 4. 返回计数器变量count的值，即为二进制数中1的个数。 请注意，不同编程语言的实现方式可能略有不同，但基本思路是相似的。你可以根据自己使用的编程语言选择相应的方法来实现这个功能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值