标签:
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&2 == 0)
n/=pow(2,x) ----> n >>= x
n*=pow(2,x) ----> n <<= x
| 或 (或1为1)
标签:
原文地址:http://www.cnblogs.com/xiaoyesoso/p/4257755.html