/*求一个十进制数中含有的二进制一的个数,如十进制的9含有二进制的一为2个,十进制15含有4个二进制一。*/ #include <stdio.h> int main (int argc, char *argv[]) { int n, count = 0; scanf("%d",&n); while(n){ count++; n = n & (n - 1); } printf("%d\n",count); return 0; }
分析:n每减1,该数的最低位的1就发生变化,所以&后,最低位的1就被去掉了。
#include<stdio.h> void main() { int a = 15; int b[32] = {}; int i=0,count=0; for(i=0;i<32;i++){ b[i] = (a&(0x01<<i))?1:0; if(b[i])count++; } printf("%d",count); printf("\n"); }分析:判断每一位的值是否为1,就算出总共的1的个数。