博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二进制扩展求二进制中1 的个数 及扩展问题
阅读量:5908 次
发布时间:2019-06-19

本文共 973 字,大约阅读时间需要 3 分钟。

最近朋友几篇文章介绍了改二进制扩展的文章. 关联文章的地址

#include
/* 求num 二进制中1 的个数,复杂度为o(count) , num&(num-1) 每次清除右起第一个1 斟酌 num=1110 num-1=1101 num&(num-1)=1100*/ int numCount(int num){ int count = 0; while(num) { num&=(num-1); // 将num 右起第一个 1 给清除掉 count++; } return count;}int main(){ int num; while(scanf("%d",&num)!=EOF) printf("%d\n",numCount(num)); return 0;}

    

    扩展问题2

    每日一道理
自己把自己说服了,是一种理智的胜利;自己被自己感动了,是一种心灵的升华;自己把自己征服了,是一种人生的成功。
#include
/* 给定两个整数A,B ,那么把A变成B需要转变多少位(bit) ? 也是求A B 的二进制的情势有多少不同的 那么将A ,B 异或之后得到C ,求C的二进制中有多少个1(雷同的0) */int numChange(int A,int B){ int C = A^B; int count=0; while(C) { C &= (C-1) ; count++; } return count;}int main(){ int A ,B; while(scanf("%d %d",&A,&B)!=EOF) { printf("%d\n",numChange(A,B)); } return 0;}

文章结束给大家分享下程序员的一些笑话语录: 联想——对内高价,补贴对外倾销的伟大“民族”企业。

--------------------------------- 原创文章 By

扩展和问题
---------------------------------

转载地址:http://wsvpx.baihongyu.com/

你可能感兴趣的文章
strcpy ,strncpy ,strlcpy地用法
查看>>
hexo本地和github不一致
查看>>
wap测试学习
查看>>
tomcat启动不起来,不知原因,没有报错日志,控制台一闪而过 怎么办
查看>>
PL/SQL devloper 常用设置
查看>>
批量创建 抽取数据
查看>>
你曾后悔进入 IT 行业吗?为什么?(转自知乎)--一生不悔入IT
查看>>
php错误抑制符
查看>>
Magic CSS3 一款独特的CSS3动画特效包
查看>>
仿QQ大战—界面篇
查看>>
java 8
查看>>
p_large_BdpS_4af60000080d5c3f.jpg
查看>>
SQL的时间函数
查看>>
采用jQuery连缀写法的折叠菜单
查看>>
第九周作业
查看>>
History of Program
查看>>
JS实现选择排序
查看>>
Java中HashMap的put与get方法原理
查看>>
【5】Builder模式(构建者模式)
查看>>
TCP,UDP,IP数据包的大小限制
查看>>