C语言编程入门之二进制数中1的个数(谷歌面试题)
Vivian 2018-06-19 来源 : 阅读 1203 评论 0

摘要:本文主要向大家介绍了C语言编程入门的二进制数中1的个数,通过具体的实例让大家了解,希望对大家学习C语言编程入门有所帮助。

本文主要向大家介绍了C语言编程入门的二进制数中1的个数,通过具体的实例让大家了解,希望对大家学习C语言编程入门有所帮助。

问题 :求二进制中1的个数?(条件:在使用循环时二进制中有几个1循环几次)

分析: 在二进制数中,全是由0和1组成的序列,通过对一个数的二进制序列和比这个数小1的二进制的观察,可以发现当一个数与这个数减1的值进行按位与运算时,总是丢失最右边的一个二进制1符号,因此,我们可以有这样的想法:既然每次都丢失掉原来二进制序列中的一个二进制符号1,那么我们可以创建一个循环来控制使其不断与比它小1的数进行按位与运算,直至为0;当为0时,说明它二进制序列中所有的1都已丢失,当我们把每次丢失的次数在变量count中保存起来,就可得到二进制中有几个1。

比如数字14:

 C语言编程入门之二进制数中1的个数(谷歌面试题)

每次进行按位与运算时count++;

源程序:

[cpp] view plain copy
1. #include<stdio.h>  
2. int main()  
3. {  
4.     int num = 0;               
5.     int count = 0;               
6.     int i = 0;  
7.     printf("请输入一个十进制数:\n");               
8.     scanf("%d",&num);  
9.     printf("它的二进制数:\n");                
10.     for (i=31; i>=0; i--)                  
11.     {                                       
12.         printf("%d",(num>>i)&1);          
13.     }                                         
14.     printf("\n");                            
15.                                              
16.     printf("它的二进制数中1的个数:\n");  
17.     while (num)  
18.     {  
19.         count++;  //由于第一次已经进入循环,因此需要提前加1  
20.         num = num&(num-1);  
21.     }  
22.     printf("%d\n",count);  
23.     return 0;  
24. }

运行结果:

 C语言编程入门之二进制数中1的个数(谷歌面试题)

 C语言编程入门之二进制数中1的个数(谷歌面试题)

以上就介绍了C/C+的相关知识,希望对C/C+有兴趣的朋友有所帮助。了解更多内容,请关注职坐标编程语言C/C+频道!

本文由 @Vivian 发布于职坐标。未经许可,禁止转载。
喜欢 | 2 不喜欢 | 0
看完这篇文章有何感觉?已经有2人表态,100%的人喜欢 快给朋友分享吧~
评论(0)
后参与评论

您输入的评论内容中包含违禁敏感词

我知道了

助您圆梦职场 匹配合适岗位
验证码手机号,获得海同独家IT培训资料
选择就业方向:
人工智能物联网
大数据开发/分析
人工智能Python
Java全栈开发
WEB前端+H5

请输入正确的手机号码

请输入正确的验证码

获取验证码

您今天的短信下发次数太多了,明天再试试吧!

提交

我们会在第一时间安排职业规划师联系您!

您也可以联系我们的职业规划师咨询:

小职老师的微信号:z_zhizuobiao
小职老师的微信号:z_zhizuobiao

版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
 沪公网安备 31011502005948号    

©2015 www.zhizuobiao.com All Rights Reserved

208小时内训课程