C语言__一个正整数的二进制中所含1的数目

最新推荐文章于 2022-03-08 11:15:22 发布
最新推荐文章于 2022-03-08 11:15:22 发布
阅读量199 收藏
点赞数
分类专栏： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45660218/article/details/106637996
版权

一个正整数二进制中所含1的数目

二进制是由0和1所构成的，下面将用代码统计任意一个正整数化为二进制后所含1的数目

在这里插入图片描述

在这里插入图片描述

对输入要求进行分析

  • 首先要进行多组输入，对于多组输入在C/C++中常用的语句scanf("%d",&n); while(cin>>n)｛｝

  • 其次要从用户获取一个正整数C语言中用scanf，C++中用cin

  • 将所获正整数化为二进制，方法：对正整数反复除以2直至商为零时取余

  • 统计二进制中所含1的数目，因为该正整数化为二进制的数是由该正整数反复除二时的所得的余数构成的，所以记录余数出现1时的次数即可。

在这里插入图片描述

  • C语言写法

在这里插入图片描述

  • C++写法及与C写法的对比

在这里插入图片描述

一一`
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言求一个整数的二进制形式表示中1的个数，用函数实现
zlb1051的博客
10-11 4915
1：我们知道，整数在计算机中是以补码的形式存储的。如果给定一个十进制正整数是          如何转换成二进制数的呢？用的是除以2取余数的方法。若余数为1，则1的个数加          1；然后用商再除以2取余数，直到商为0；但是负数除2的余数为负数。因此，可以        在用          unsigned int 定义一个整数，将有符号数转换成无符号数。例如-1的补码       
C语言-求一个整数的二进制序列中1的个数
羟基与苯的博客
01-26 1003
题目要求： 写一个函数返回参数二进制中 1 的个数 比如： 15 的二进制为 0000 1111 其中包含有4 个 1 思路分析 为了得到一个二进制序列中所有的1，我们一般考虑一位一位的来判断。因此我们可以想到使用这个数的二进制序列和1做按位与（&）的操作，因为与（&）操作符是两个相应的位置都为1才是真。 举个例子： 3的二进制：0000 0011 1的二进制：0000 0001 做与运算得: 0000 0001 根据与运算的结果可知，3的二进制的最后一位是1。此时若再将3向右
[C语言]——（位运算）求一个整数的二进制当中有多少个1
攻城狮Jana的学习博客
12-10 1029
文章目录一、实现思路二、代码实现 一、实现思路 拿数字11来举例： 二、代码实现 代码如下： #include "stdio.h" void BinaryNum(int n) { int count=0; for(int i=0;i<=32;i++) { if(n%2==1) count++; n>>=1; //将二进制数右移一位，判断第2，3，..,n位上的数是否为1 } printf("%d ",count); } int main() { int
C语言_求一个整数的二进制位中有几个1
aiqq136的博客
12-01 238
#include<stdio.h> int main() { int num = 0; int count = 0; scanf("%d",&num); for(i=0;i<32;i++) { if (1==(num>>i)&1)) count++; } printf("%d",num); } //32bit //num&1==1;则一定为1 //统计num补码有几个1 ..
21、写一个函数，求一个数用二进制表示后有几个1？
NN179的专栏
09-25 1126
一会儿写
C语言统计整数的二进制中1的个数
peggy201314的博客
07-07 1274
C语言计算变量二进制中1的个数 方法一 #include <stdio.h> unsigned char func(unsigned char para) { int i = 0,num = 0; for(;i < 8;i++) { if(para & 0x80) num++; para <<= 1; } return num; } int main(void) { unsigned char input = 0; printf("请
C语言练习之求整数二进制中1的个数
A_glass_of_milk的博客
03-17 378
碰巧看到的题目，当时看其他人用循环去计算该int值当中有多少个二进制数字1，就感觉这样的效率不是很高。碰巧正好在用位运算相关知识，就用来试了一下，效率确实有所提高。 #include <stdio.h> int main() { int a = 8432789; int count = 0; while (a > 0) { if (a &0x01 == 1) count ++; a &gt
c design_C语言_格雷码二进制_
10-01
例如，如果有一个二进制数1011，那么它的格雷码将是1010（因为1异或1等于0，0异或1等于1，1异或1等于0）。 为了实现这些转换，我们可以编写C语言函数。例如，一个简单的二进制到格雷码的转换函数可能如下： ```c #...
led.rar_finallyy3s_led二进制闪烁_二进制 LED
09-20
标题“led.rar_finallyy3s_led二进制闪烁_二进制 LED”指的是一个关于LED二进制闪烁的程序代码压缩包，由用户finallyy3s创建。这个项目的核心目标是实现LED灯的二进制模式闪烁效果，即通过编程控制LED灯逐个亮起和...
C.rar_instead5ss_尾递归_整数转为二进制数
09-23
在C语言中，将整数转换为二进制数是一个常见的任务，特别是在处理位运算或者理解数字底层结构时。尾递归是一种优化的递归形式，它可以被编译器或解释器有效地处理，以减少内存栈的需求。在这个场景中，我们将深入...
二进制换BCD码（内含完整C语言的代码）
04-11
1. **读取二进制数**：首先，我们需要一个二进制数，这可以是从输入设备（如键盘）接收的，或者是存储在变量中的。C语言中，整数变量可以用来存储二进制数。 2. **确定位数**：对于一个n位的二进制数，我们需要知道...
c语言中十六进制转二进制显示的实现方法
01-20
代码如下://====================================== //输出格式: hex2bin 5e. //得到: 0101 1110 //====================================== #include <stdio>#include char *bitstr(char *, void const *, size_t...
求一个正整数转成二进制后，有多少个1？
豪冷的博客
11-24 2850
之前，看到一个判断一个正数是否是2的乘方(比如16是2的4次方)。要求性能尽可能高。 思路一：从int temp = 1开始，每次循环比较是否与number相等，不相等就让temp增大一倍(temp = temp*2)，如此循环比较，直到相等为止。 这个方法的时间复杂度是O(LogN)。 思路二：寻找是2的乘方的数，的规律。  N N-1 2  ->     10b
【C语言】三种方法求二进制中1的个数
weixin_67711401的博客
03-08 3963
输出一个整数的32位二进制中1的个数
华为机试HJ62：查找输入整数二进制中1的个数
翟天保的博客
09-06 1万+
C++实现——查找输入整数二进制中1的个数
查找输入整数二进制中1的个数（华为机试练习）
weixin_56993834的博客
09-11 113
题目描述 输入一个正整数，计算它在二进制下的1的个数。 注意多组输入输出！！！！！！ 代码 while True: try: print(bin(int(input())).count('1')) except: break 测试
最简便的求一个正整数二进制中1的个数的方法
weixin_52334839的博客
02-03 172
最简便的求一个正整数二进制中1的个数的方法 int main() { int n = 0; int count = 0; scanf("%d",&n); while (n) { n &= (n-1); count++; } printf("二进制个数为=%d\n",count); }
c语言:统计整数二进制表示中1的个数(汉明重量)
热门推荐
Colin丶
08-20 1万+
问题描述：对于一个字节的无符号整型变量，求其二进制表示中1的个数。 第一次见到这个问题应该是icephone第一次例会的时候，问题虽然简单，但也值得深思。 后来查阅资料的时候才知道这个问题有个正式的名字叫Hamming_weight，也被一些公司当做面试题。 下面通过几个不同阶段的算法，谈谈这个问题。 一、逐个数 刚刚接触这个问题的时候是上学期吧，大一，还刚接触软件工程，
matlab下载.pdf
最新发布
07-14
matlab下载下载方式及注意事项
C语言中判断一个正整数2进制位数
03-21
可以使用位运算符来判断一个正整数的二进制位数。具体方法是，将该正整数不断右移，每次右移一位，同时计数器加1，直到该正整数变为0为止。最后计数器的值就是该正整数的二进制位数。以下是示例代码： int count_...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值