摘要:本文主要向大家介绍了C语言编程入门的二进制数中1的个数,通过具体的实例让大家了解,希望对大家学习C语言编程入门有所帮助。
本文主要向大家介绍了C语言编程入门的二进制数中1的个数,通过具体的实例让大家了解,希望对大家学习C语言编程入门有所帮助。
问题 :求二进制中1的个数?(条件:在使用循环时二进制中有几个1循环几次)
分析: 在二进制数中,全是由0和1组成的序列,通过对一个数的二进制序列和比这个数小1的二进制的观察,可以发现当一个数与这个数减1的值进行按位与运算时,总是丢失最右边的一个二进制1符号,因此,我们可以有这样的想法:既然每次都丢失掉原来二进制序列中的一个二进制符号1,那么我们可以创建一个循环来控制使其不断与比它小1的数进行按位与运算,直至为0;当为0时,说明它二进制序列中所有的1都已丢失,当我们把每次丢失的次数在变量count中保存起来,就可得到二进制中有几个1。
比如数字14:
每次进行按位与运算时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/C+的相关知识,希望对C/C+有兴趣的朋友有所帮助。了解更多内容,请关注职坐标编程语言C/C+频道!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号