编程之美二进制一的个数

编程之美关于求一个整数二进制数一的个数后面的一道思考题。

1.A和B两个数，将A变成B，所需要改变的数字个数（二进制数）。

异或求出异或值二进制包含的1的个数。

#include <stdio.h>

int func(int A, int B)
{
int M= A ^ B;
int num=0;
printf("%d\n",M);
while(M!=0)
{
M &= (M-1);
num++;
}
return num;
}

int main()
{
int A, B;
A=0x10;
B=0x11;

printf("%d\n", func(A,B));

return 0;
}

2.求一个数是否为2的整数次幂

if(x&(x-1)==0)

转载于:https://www.cnblogs.com/westfly/archive/2011/07/05/2097951.html

编程之美二进制一的个数相关推荐

编程之美--数字1的个数
转载出处:http://www.cnblogs.com/jy02414216/archive/2011/03/09/1977724.html 1位数的情况: 在解法二中已经分析过,大于等于1的时候,有 ...
编程之美计算0到N中包含数字1的个数
转自:http://blog.csdn.net/hongjuntu123/article/details/8743266 有这样一个函数f(n),对于任意正整数n,它表示从 0 到 n 之间出现&qu ...
hamming weight_popcount或者hamming weight（二进制1的个数问题）
第一次写关于算法的问题.今天数据库课老师在讲数据库底层实现的时候提到了位图索引,最后归结为1的个数,以前看到很多次关于1的个数的计算,今天总结一下. 最开始是有<编程之美>里面的问题引出的 ...
编程之美系列之一——阶乘的运算
前言: 本人一直以来都对算法很有兴趣,前些日子拿到<编程之美>这本书,爱不释手,遂有意将书中的一些本人觉得较有意思的题目以及自己的心得拿出来与大家分享,共同讨论,共同进步. 需 ...
学习思考之《编程之美》.
一.智者说:无聊的时候来几道算法题,可以训练训练自己的思维嘛!难怪之前人家说数学好的人编程起来事半功倍,写算法的过程中真是深有体会啊!感觉就像是在做大学的高数题......本博文仅用来记录自己学习算法 ...
【编程之美】中国象棋将帅问题
问题描述在中国象棋里将和帅是不能碰面的,如下图所示,当将位于d10时,帅就不能在d1,.d2.d3.请写一个程序,输出将.帅所有的合法位置.要求在代码中仅用一个变量. 如果只是输出将.帅的合法位置, ...
编程之美中的NIM游戏及异或性质应用
最近看<编程之美>一书,感叹思维之妙,不过看过之后又在很多数学方面的书里面找到了同样的解法例如<组合数学>.<图论导引>等,之后才知道其实很多书上的算法都是源自数学 ...
《编程之美》读书笔记08：2.9 Fibonacci序列
<编程之美>读书笔记08:2.9 Fibonacci序列计算Fibonacci序列最直接的方法就是利用递推公式 F(n+2)=F(n+1)+F(n).而用通项公式来求解是错误的,用浮点数 ...
java并发编程之美-阅读记录1
1.1什么是线程? 在理解线程之前先要明白什么是进程,因为线程是进程中的一个实体.(线程是不会独立存在的) 进程:是代码在数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,线程则是进程中的 ...

编程之美二进制一的个数

编程之美二进制一的个数相关推荐

最新文章

热门文章