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

最新推荐文章于 2024-05-21 20:29:42 发布
最新推荐文章于 2024-05-21 20:29:42 发布
阅读量55 收藏
点赞数 1
文章标签： 算法 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_74367835/article/details/132790969
版权

*内存中存放的位补码即计算补码中的1的个数。

1.使用%和/

177%10=7--->得到十进制的最低位

177/10=17---->丢掉的最低位

同理

177%2----->得到二进制的最低位

177/2-------->丢掉的最低位

 

2.使用移位与按位操作符 

&----按位与-->有0为0，两个都为1才是1

先使用右移操作符使a的二进制位向右移动i位，随着i的增加右移的位数逐渐增加即最低位随之改变。

再使用按位与操作符，与1按位与，1的二进制位只有最低位才有1 。a&1只有a的二进制最低位是1才能返回1（&两个都为1才是1）。返回判断是否等于1，如果等于则count加1.

3.只使用按位与操作符

 

 通过a&(a-1)消除最右边的1，直至1变成0结束while循环。

重C开始
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
汇编语言 20个练习题目 代码加实验报告
06-02
5.15 数据段中已定义了一个有N个字数据的数组M，试编写一程序求出M中绝对值最大的数，把它放在数据段的M+2n单元中，并将该数的偏移地址存放在M+2（n+1）单元中。 5.16 在首地址为DATA的字数组中，存放了100H个16位...
求一个整数存储在内存中的二进制中1的个数
以梦为马&不负韶华的博客
08-14 160
编写代码实现：求一个整数存储在内存中的二进制中1的个数 //int NumberOf1(unsigned int n) //{ // int count = 0; // while(n != 0) //13 // { // if(n%2 == 1) // { // count++; // } // n = n/2; // } // return count; //...
三种方法求一个整数存储在内存中的二进制中1的个数
persistence_Y的博客
05-06 274
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...
【每日一题】计算一个整数存储在内存中二进制中1的个数
Sunnyside_
03-29 206
【笔试题】计算一个整数存储在内存中二进制中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的个数
qq_53436105的博客
07-20 387
C语言 ——求一个整数存储在内存中的二进制中的1的个数
C语言 | 求一个整数存储在内存中的二进制中1的个数（最优解）
jingling555的博客
11-28 620
3种方法来实现求一个整数存储在内存中的二进制中1的个数
C语言：两种方法求一个整数存储在内存中的二进制中1的个数
m0_57180439的博客
07-27 250
两种方法：求一个整数存储在内存中二进制中1的个数（测试含负整数）
C语言 求一个整数存储在内存中的二进制中1的个数。
It's You--MXL
01-12 170
#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的博客
04-14 268
#include <stdio.h> #include <stdlib.h> int main(){ int num = -10; int count = 0; while (num){ ++count; num = num & (num - 1); //每执行一次消除一个二进制位中的1 } printf("%d\n",count); syste...
求一个整数储存在内存中二进制的个数
qq_41889292的博客
04-03 268
有三种方法：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.通过右移，检测最低比特位是否...
汇编实验一实验报告.doc
03-11
答： (1)执行完指令: add ax,01f0后 结果为 100f0H 发生了进位，进位标志位发生改变，并且二进制的100f0H 中1 的个数为偶数，所以奇偶标志位发生了改变。 (2)执行完指令:neg bx 即求补指令，bx由正数变为负数，符号...
你必须知道的495个C语言问题
05-08
1.24　我在一个文件中定义了一个extern数组，然后在另一个文件中使用，为什么sizeof取不到数组的大小？ 声明问题 1.25　函数只定义了一次，调用了一次，但编译器提示非法重声明了。 *1.26　main的正确定义是什么...
20年春北交《计算机组成原理(专)》在线作业一.docx
05-23
存放在一个存储单元中的二进制代码位数； D.存储单元的个数； 14.机器字长32位，其存储容量为4MB，若按字编址，它的寻址范围是______。 A.4MB B.4M C.1MB D.1M 15.计算机中表示地址时，采用______ 。 A.补码； B.无...
Cow Exhibition G的来龙去脉
m0_61150571的博客
05-15 454
从暴力方法，到初步方法，再优化最后得到正解，完整展现思考过程。
质数和约数
最新发布
2302_77099705的博客
05-21 699
最大公约数（Greatest Common Divisor）指两个或多个整数共有约数中最大的一个。也称最大公因数、最大公因子，a， b的最大公约数记为（a，b），同样的，a，b，c的最大 公约数记为（a，b，c），多个 整数的最大公约数也有同样的记号。求最大公约数有多种 方法，常见的有 质因数分解法、 短除法、 辗转相除法、 更相减损法。
算法刷题笔记 逆序对的数量（C++实现）
hanmo22357的博客
05-18 311
AcWing上的算法基础课题目 逆序对的数量 刷题笔记记录
P1135 奇怪的电梯
loongnoy的博客
05-17 278
大楼的每一层楼都可以停电梯，而且第 𝑖i 层楼（1≤𝑖≤𝑁1≤i≤N）上有一个数字 𝐾𝑖Ki​（0≤𝐾𝑖≤𝑁0≤Ki​≤N）。例如： 3,3,1,2,53,3,1,2,5 代表了 𝐾𝑖Ki​（𝐾1=3K1​=3，𝐾2=3K2​=3，……），从 11 楼开始。第一行为三个用空格隔开的正整数，表示 𝑁,𝐴,𝐵N,A,B（1≤𝑁≤2001≤N≤200，1≤𝐴,𝐵≤𝑁1≤A,B≤N）。对于 100%100% 的数据，1≤𝑁≤2001≤N≤200，1≤𝐴,𝐵≤𝑁1≤A,B≤N，0≤𝐾𝑖≤𝑁0≤Ki​≤N。
第三十七天 | 860.柠檬水找零 406.根据身高重建队列 452.用最少数量的箭引爆气球
xxlyss的博客
05-18 300
其实你定义三个变量就好了呀，分别代表手上剩余的5，10，20面额纸币的张数，然后用for循环依次遍历bills，对三个变量进行运算，就可以模拟一次交易。当手上某一种纸币的数量不够找了，就false了。排序得到的结果：对于任意一个数据，它左边都是大于他的，右边都是小于他的。所以每一个元素前插，不会影响其他元素的 j 值，那就大胆前插，他的 j 是几就给他插到满意的位置。先将所有数据的身高（h）从大到小排序，使身高这个维度达到有序，然后再考虑前面有几个人的身高大于或者等于他。自己琢磨的七七八八了。
MIPS统计二进制数字中1的个数
05-25
以下是一种MIPS汇编代码实现统计二进制数字中1的个数的方法： ``` .data num: .word 0x12345678 # 待统计的数字 .text .globl main main: li $t0, 0 # $t0 寄存器用于累加1的个数 lw $t1, num # $t1 寄存器用于存储待统计的数字 loop: andi $t2, $t1, 1 # 将待统计数字的最低位与1做与运算，结果存储在 $t2 中 add $t0, $t0, $t2 # 如果 $t2 的值为1，则将计数器加1 srl $t1, $t1, 1 # 将待统计数字右移1位，即将原来的次低位变成最低位 bnez $t1, loop # 如果 $t1 不为0，说明还有位未统计，继续循环 # 统计完成，$t0 中存储的就是1的个数 # 可以将 $t0 的值存储到其他寄存器或内存中，也可以直接在控制台输出 jr $ra # 返回 ``` 该代码首先将待统计的数字存储在数据段中，然后在代码段中定义一个标签 `loop`，用于循环统计数字中1的个数。代码中使用了三个寄存器：$t0 用于累加1的个数，$t1 用于存储待统计的数字，$t2 用于存储待统计数字的最低位。 在循环中，代码首先将待统计数字的最低位与1做与运算，并将结果存储在 $t2 中。如果 $t2 的值为1，则将计数器 $t0 加1。然后将待统计数字右移1位，即将原来的次低位变成最低位，继续循环，直到所有位都统计完成。 最后，可以将 $t0 的值存储到其他寄存器或内存中，也可以直接在控制台输出。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值