C 寻找一个字节的整数中1的个数

68 阅读 0 评论 45 点赞

我是靠谱客的博主优雅路灯，这篇文章主要介绍C 寻找一个字节的整数中1的个数，现在分享给大家，希望可以做个参考。

题目：查找1个字节的整数中1的个数

思路:将整数转化为二进制形式，利用按位与判断每位是否为1

程序如下：

#include<stdio.h>
int bitnum(int num);/*计算1的位数的函数*/
void bitout(int num);/*输出二进制形式的函数*/
int main()
{
int num;
printf("enter num(0 to 255):");
scanf("%d", &num);
/*限制一个字节*/
if( num >= 0&& num<= 255)
{
bitout(num);
printf("n置1的位数是%dn", bitnum(num));
}
else
printf("error!n");
return 0;
}
int bitnum(int num)
{
int i;
int temp = 0;
for( i = 0; i < 8; i++)
{
/*按位与判断是否为1*/
if((num>>i)&1)
{
temp++;
}
}
return temp;
}
void bitout(int num)
{
int i;
for( i = 7; i >= 0; i--)
{
putchar((num&1<<i)?'1':'0');
}
}