计算将一个十进制整数转换成二进制含多少个1

最新推荐文章于 2019-12-28 22:52:35 发布

转载最新推荐文章于 2019-12-28 22:52:35 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/loveRui2012/archive/2012/10/25/2738992.html

文章标签：

#面试

本文详细解析了一道C语言面试题，题目要求通过模2判断整数末位是否为1，并进行计数，同时实现整数右移操作直至结束。通过代码实现，最终输出计数结果。

同为今天下午360的一道面试题。

通过模2判断最后一位是否为1，为1则COUNT++,然后除2（相当与将该数右移一位），循环；最终求出结果。
实现如下：（C实现）
#include<stdio.h>
void main()
{
int i,count=0;
i=15;
do
{
  if((i%2)!=0)    //判断末尾是否为1
  {
   count++;         //末尾为1则count++
  }
  i=i/2;          //i除2，相当于右移一位
}while(i>=1);
printf("1的个数为%d\n",count);   //输出结果