get了一个新技能,发现二进制原来是非常神奇的,有时候很复杂的代码利用二进制的变化规律就可以变的很简单了。贴段代码瞧瞧——返回二进制中1的个数
#include "stdio.h"
int count_one_bits( int n )
{
int count = 0;
while( n!=0 )
{
n=n&(n-1);
count++;
}
return count;
}
int main()
{
int num, bits;
scanf( "%d", &num );
bits = count_one_bits( num );
printf( "二进制中1的个数为:%d\n", bits );
return 0;
}