方法一:(缺点:无法计算负数)
count_ont(int n)
{
int count = 0;
while (n)
{
if (n % 2 == 1)//如果不是一的话说明最后一位是0
{
count++;
}
n=n/2;
}
return count;
}
int main()
{
int a = 0;
scanf_s("%d ", &a);
int count = count_ont(a);
return 0;
}
方法一改进:改成unsigned int
unsigned int n–把n转化为无符号数字(如果n是-1的话不把二进制中的1当成符号位)
count_ont(unsigned int n)//改成unsigned int//这样-1变成了无符号数字
{
int count = 0;
while (n)
{
if (n % 2 == 1)
{
count++;
}
n=n/2;
}
return count;
}
int main()
{
int a = 0;
scanf_s("%d ", &a);
int count = count_ont(a);
return 0;
}
方法2:
count_ont(unsigned int n)
{
int i = 0;
int count=0;
for(i=0;i<31;i++)
{
if(((n>>i)&1)==1)//向右移动一位
{
count++;
}
}
return count;
}
int main()
{
int a = 0;
scanf_s("%d ", &a);
int count = count_ont(a);
return 0;
}
方法3:(最精简)
#include<stdio.h>
int count_ont(int n)
{
int count=0;
while(n)
{
n=n&(n-1);//这个算法可以让n的二进制位的最右边的一个1变成0
count++;
}//有几个一就循环几次
return count;
}
int main()
{
int a = 0;
scanf_s("%d ", &a);
int count = count_ont(a);
return 0;
}