Question

c语言如何将输入的数表示成二进制,并统计其中1的个数？

Answer 1

#include <stdio.h>
int main()
{
int a,i=0,j,k=0,m;
int b[30];
scanf("%d",&a);
while(a>0) //十进制转换为二进制
{
b[i]=a%2;
a/=2;
i++;
}
for(j=0;j<i;j++) //计算1的个数
if(b[j]==1)
k++;
printf("%d\n",k);//1的总数
for(j=0;j<i/2;j++)
{m=b[j];
b[j]=b[i-j-1];
b[i-j-1]=m;}
for(j=0;j<i;j++)
printf("%d ",b[j]);// 输出的二进制数
}
希望对你有帮助

Answer 2

用我们平时十进制转换二进制的算法，即短除法。

例如:x&(x-1)      当x=5时， 5的二进制是0101   

0101 & (0101-1)   ==   0101 & 0100 == 0100

0100 & (0100-1)   ==   0100 & 0011 == 0000

一共计算了两次，也就是说5的二进制数一共只有2个1.

下面是代码实现：