算法学习之旅，初级篇（8）--有多少个1

介绍

请实现一个函数，输入一个整数，输出该数二进制表示中1的个数，例如把9表示成二进制是1001，有2位是1，因此得出结果为2。

分析

我想的是直接对2取余数，和1比较，然后除以2，右移，记录1的个数就好了。

代码

#include<stdlib.h>
#include<stdio.h>
int main()
{
int m_num;
int m_first=0;
int count=0;
printf("请输入一个整数:\n");
scanf("%d",&m_num);
while(m_num)
{
m_first=m_num%2;
m_num=m_num/2;
if(m_first==1)
count++;
}
printf("该数二进制的1的个数为:%d\n",count);
system("pause");
return 0;
}

#include<stdio.h>
#include<stdlib.h>
int num1(int n)
{
int count=0;
while(n)
{
if(n&1)
count++;
n=n>>1;
}
return count;
}
int main()
{
int m_num;
scanf("%d",&m_num);
printf("1的个数为%d\n",num1(m_num));
system("pause");
return 0;
}

遇到的问题

while语句中的表达式一般是关系表达或逻辑表达式，只要表达式的值为真(非0)即可继续循环。所以在下面的while（）循环中，如果n小于0,那么就陷入了死循环，所以要有个循环结束标志。