求一个整数包含1的个数的代码

转载 2012年03月22日 13:08:26
无意间看到的一个求一个整数包含1个数的代码,Very简洁,开始不相信这样能够实现。测试一圈果然是这样的。
不错,现在用不到,也不知道会在什么情况下用到这样的东西。先搜集了,有人弄出来就表示有人在用,以后遇到就可以抄一把了。
int BitCount(unsigned int n)
{
	int c = 0;
	for (c; n;++c)
	{
		n &= (n - 1);
	}
	return c;
}

求一个整数的二进制中1的个数(转)

求一个整数的二进制中1的个数 收藏 题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。 分析:这是一道很基本的考查位运算的面...

给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。

给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。 样例 给出 n = 12, 返回 3 因为 12 = 4 + 4...
  • yxc5463
  • yxc5463
  • 2017年06月24日 20:45
  • 371

给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。

给出 n = 12, 返回 3 因为 12 = 4 + 4+ 4。 给出 n = 13, 返回 2 因为 13 = 4 + 9。 /* *思路: *1设置n的副本为t *2.先求出平方数小于t的最...

将一个整数M分成N个数相加的和,要求每个数至少要大于等于1

Du熊正在负责一个大型的项目,目前有K台服务器,有N个任务需要用这K台服务器来完成,所以要把这些任务分成K个部分来完成,在同上台服务器上执行的任务必须是连续的任务,每个任务有各自需要的执行时间。 例...
  • a135450
  • a135450
  • 2013年04月01日 14:13
  • 1159

反转一个字节 和 判断32位整数二进制中1的个数 的算法(ZZ)

呵呵,好东东,共享,好像有一个是微软的面试题 unsigned char reverse8( unsigned char c ) {      c = ( c & 0x55 ) > 1;   ...

反转一个字节 和 判断32位整数二进制中1的个数 的算法

好像有一个是微软的面试题 unsigned char reverse8( unsigned char c ) {      c = ( c & 0x55 ) > 1;      c = ( c...
  • xhhjin
  • xhhjin
  • 2012年07月23日 11:42
  • 1043

【C语言】编写代码实现:求一个整数在内存中的二进制位中1的个数

问题:求一个整数存储在内存中的二进制位中1的个数。   实现思路:只要使该整数不断右移(每次右移一位,直到它变为0),然后判断每次右移之后它的最低位是否为1,若是1则用计数器记录,上述过程用循环实现...

某公司面试题:最长顺子;输入很多个整数(1<=数值<=13),返回其中可能组成的 最长的一个顺子(顺子中数的个数代表顺的长度); 其中数字1也可以当作14用

请实现一个函数:最长顺子;输入很多个整数 3.   请实现一个函数:最长顺子;输入很多个整数(11,5,2,3,4,4,5,9,6,7,2,3,3,4],输出数组[2,2,3,3,4,4,5,5] ...

【HDU4542】【反素数+DFS+暴力打表】【给出一个数K,和两个操作,如果操作是0,就求出一个最小的正整数X,满足X的约数个数为K,如果操作是1,就求出一个最小的X,满足X的约数个数为X-K】

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4542 题意: 给出一个数K,和两个操作,如果操作是0,就求出一个最小的正整数X,满足X的约数个数为K...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求一个整数包含1的个数的代码
举报原因:
原因补充:

(最多只允许输入30个字)