计算十进制整数的二进制中的1的数目
1 #include <stdio.h> 2 int getbit( int a,int i) 3 { 4 return a&(1<<i);// 只取数字a第i位上的值 5 } 6 int main() 7 { 8 int n; 9 while(scanf("%d",&n)!=EOF) 10 { 11 int i; 12 int count=0; 13 int tem=-1; 14 for(i=0;i<32;i++)//int 32位 15 { 16 int tem=getbit(n,i); 17 if(tem!=0) ++count; 18 } 19 printf("%d\n",count); 20 } 21 22 return 0; 23 }
^ 异或 （不同1，同0）
~ 取反
& 与运算
（与0为0，与1不变） 用来 制某位为0
Reset(a,i) a & ~(1<<i) 制第i位为0
Getset(a,i) a&(1<<i) 取第i位
高效替换 if（n%2==0） ----> if(n&1 == 0)
n/=pow(2,x) ----> n >>= x
n*=pow(2,x) ----> n <<= x
| 或 （或1为1）
