求一个整数存储在内存中的二进制中1的个数

最新推荐文章于 2024-08-14 21:57:29 发布
最新推荐文章于 2024-08-14 21:57:29 发布
阅读量94 收藏
点赞数 3
分类专栏： 编程题库 文章标签： c语言 青少年编程 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LGFaiJC/article/details/128908973
版权

大家好，我是小锋对于这道题这里给大家带来两种方法

大家要注意整数在内存是以补码形式存储的

第一种

主要是利用数学思路来构思

 

注（这种方法只能求正数的不能求负数的因为正数原反补相同） 

那有没有什么方法对所有数都有用呢？

那就要用到我们的第二种方法了

第二种

以上就是全部内容了，如果有错误或者不足的地方欢迎大家给予建议。 

 

 

一只努力锋
关注
  • 3
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
【每日一题】计算一个整数存储在内存中二进制中1的个数
Sunnyside_
03-29 221
【笔试题】计算一个整数存储在内存中二进制中1的个数 文章目录【笔试题】计算一个整数存储在内存中二进制中1的个数1、题目描述2、分析与代码 1、题目描述   计算一个整数存储在内存中二进制中1的个数 2、分析与代码 方法1：   计算整数中二进制1的个数，最先想到的应该是每右移一位判断最低位是否为1，为1说明是奇数，取余2应该等于1，反之说明是偶数。 #include<iostream> using namespace std; int main() { int num; cin&g
C语言 求一个整数存储在内存中的二进制中的1的个数
2301_76445610的博客
08-07 164
通过以上，我们得知新的n和老的n相比，二进制数位上的1在逐渐的减少，并且是从右往左的方向以此减少，所以，我们可以得到一个规律，n = n & (n-1) 在不断的减少二进制位数上的1.而将一个整数各个位数分离的方法，我们可以采用先 %10 后 /10的方法，前者取出最低位的数字，后者去除最低位的数次，并加以循环，我们便可以得到一个整数的所有位数。通过题目我们可知，一个整数在内存中的二进制数位是这个整数的补码，因此求的是这个整数的补码中的1的个数。求一个整数存储在内存中的二进制中的1的个数。
求一个整数储存在内存中的二进制中1的个数
NAN_XiaoN的博客
08-06 110
求一个整数储存在内存中的二进制中1的个数方法有很多，那种是最好的呢？
三种解法—求一个整数存储在内存中二进制中1的个数
Dawn_5000的博客
02-13 241
【代码】三种解法—求一个整数存储在内存中二进制中1的个数。
C语言：两种方法求一个整数存储在内存中的二进制中1的个数
m0_57180439的博客
07-27 276
两种方法：求一个整数存储在内存中二进制中1的个数（测试含负整数）
C语言 | 求一个整数存储在内存中的二进制中1的个数（最优解）
jingling555的博客
11-28 673
3种方法来实现求一个整数存储在内存中的二进制中1的个数
C语言 求一个整数存储在内存中的二进制中1的个数。
It's You--MXL
01-12 193
#include <stdio.h> int statistics1(int num) { //负数不适用。 int count = 0; while (num) { if (num % 2==1) { count++; } num /= 2; } return count; } int statistics2(int num) { int count = 0; for (int i = 0; i < 32; i++) { if ((num &
三种方法求一个整数存储在内存中的二进制中1的个数
persistence_Y的博客
05-06 285
1.第一种方法 #include <stdio.h> #include <stdlib.h> int main(){ int num = 10; int count = 0; while (num != 0){ if (num % 2 == 1){ //判断num存储在内存中的二进制的每一位是否为1(二进制数由0和1表示) ++count; } nu...
求一个整数储存在内存中二进制的个数
qq_41889292的博客
04-03 271
有三种方法：1.直接法，除2取余。#include&lt;stdio.h&gt; int main(){ int num=10; int count=0; while(num){ if(num%2==1){ count++; } num=num/2; } printf("二进制1的个数：%d",count); return 0; } 2.通过右移，检测最低比特位是否...
C++计算一个数字的二进制中0或1的个数原理及代码
07-02
本篇文章将详细探讨如何使用C++来计算一个整数在二进制表示中0或1的个数，并深入分析其背后的原理。 #### 核心知识点概述 1. **位操作**：通过位操作符对二进制位进行直接操作，如位“与”(`&`)、位“或”(`|`)等...
二进制中1的个数1
08-03
当我们谈论一个整数在二进制中的1的个数时，实际上是在寻找它的二进制表示中1的出现次数。这个问题在实际编程中经常遇到，尤其是在算法和数据结构的题目中，比如LeetCode上的这个题目。 给定的描述要求我们实现一个...
求二进制数中1的个数
05-25
对于一个字节（8bit）的变量，我们需要求出其二进制表示中“1”的个数。在实际应用中，根据不同的存储空间和效率要求，这个问题可能有不同的解答策略。本文将探讨四种不同的解决方案，并对每种方法的优缺点进行分析...
(android demo)算法实现：计算十进制数N的二进制形式中包含数字1的个数
07-17
在Android开发中，我们经常会遇到各种算法挑战，其中之一就是如何计算一个十进制数N的二进制表示中“1”的个数。这个任务看似简单，但其实涉及到计算机科学的基础知识，包括二进制转换、位操作以及算法设计。下面...
剑指offer面试题15. 二进制中1的个数(位运算)
12-21
剑指Offer面试题15就提出了这样一个问题：如何计算一个整数在二进制表示中1的个数？这个问题看似简单，但其背后的位运算技巧却蕴含了丰富的编程智慧。 首先，我们来看一下给出的解决方案。这个问题的解答关键在于位...
C:每日一题：二分查找
JonlyMay的博客
08-14 742
二分查找
Secure Coding in C and C ++ (三）关于语法与指针的感悟
最新发布
小心信科理化声
08-14 726
一篇文章带你搞清指针、引用、静态！
c语言编程有什么难点
2302_76972946的博客
08-14 345
总结来说，C语言编程的难点涵盖了理论和实践的多个方面，从指针的使用、内存管理，到复杂数据结构的实现，再到并发编程和跨平台的适应，每一步都需要精确而深入的理解和实践。C语言编程面临的难点主要有1、指针的理解和使用、2、内存管理、3、复杂的数据结构实现、4、并发和多线程编程以及5、跨平台编程。理解指针的地址和指针变量之间的关系，如何通过指针读写数据，指针与数组、结构体等复杂数据类型的结合使用，都是学习过程中的难点。构建高效的数据结构不仅需要深厚的算法知识，也测试开发者对C语言细节的精细掌握。
堆(优先队列)
Yerosius1的博客
08-13 696
堆是一种在频繁插入删除情形下，仍能高效获取序列最值的数据结构。堆顶为树根，始终保持所有元素的最优值。堆总是一棵完全二叉树，称为，因此其存储结构中定位其子节点无需left和right。堆可分类为大根堆、小根堆。在堆中的任意节点，其总=(小根堆,greater)其父节点的值。下面以小根堆为例。
输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。
03-16
可以使用位运算来计算一个int型正整数在内存中存储时1的个数。具体做法是，将该数不断右移一位，同时判断最后一位是否为1，如果是则计数器加1。直到该数变为0为止。代码如下： ```python def count_one(n): count = 0 while n: if n & 1: count += 1 n >>= 1 return count ``` 其中，`n & 1`表示将n的二进制表示和1进行按位与运算，如果最后一位是1，则结果为1，否则为0。`n >>= 1`表示将n右移一位，相当于将n除以2。当n变为0时，循环结束，返回计数器的值。 例如，对于输入的数n=11，其二进制表示为1011，其中有3个1，因此输出为3。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值