位运算_求一个数有多少个因子2

编写一个程序,求一个自然数中含有多少个2的因子。

把自然数转成2进制,如
1024(10) = 10000000000(2)
8(10)    = 1000(2)

1024(10) 有 10 个因子2
8(10)    有 3  个因子2

问题转化为

求一个自然数的二进制串末尾有多少个0

// 程序员: 黄江斌
// 功能: 求一个自然数中含有多少个2的因子
// 时间: 13:41 2005-10-26

#include "stdafx.h"
#include "conio.h"

int countGene2( unsigned int x )
{
 if( x == 0 )
  return 0;
 int count = 0;
 unsigned int mask = 1;
 while( mask^0xffffffff && !( x & mask ) )
 {
  mask = (mask<<1) + 1;
  count++;
 }
 return count;
}

int _tmain(int argc, _TCHAR* argv[])
{
 unsigned int x = 1024;
 printf( "there are %d genes of /"2/" in the number %d/n" , countGene2( x ) , x );

 getch();
 return 0;
}