28-语言入门-28-1的个数

题目地址： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=100 

 

描述
小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？

输入
第一行输入一个整数N，表示测试数据的组数(1<N<1000)
每组测试数据只有一行，是一个整数M(0=<M<=10000)
输出
每组测试输出占一行，输出M的二进制表示中1的个数
样例输入
3
4
6
7
样例输出
1
2

3

 

 

代码：

 

#include <stdio.h>

//处理数据并打印结果
static void handlerData(int number);

int main()
{
    int readLen = 0;
    scanf("%d",&readLen);
    getchar();
   
    while(readLen > 0)
    {
        int number = 0;
        scanf("%d",&number);
        getchar();
       
        handlerData(number);
       
        --readLen;
    }
   
    return 0;
}


//处理数据并打印结果
static void handlerData(int number)
{
    int count = 0;
    while(number > 0)
    {
        if(number % 2 == 1)
        {
            ++count;
        }
       
        number = number / 2;
    }
   
    printf("%d\n",count);

}

 

本题出错的地方在于0的处理。最开始的处理如下：

//处理数据并打印结果
static void handlerData(int number)
{
    int count = 0;
    while(number > 1)
    {
        if(number % 2 == 1)
        {
            ++count;
        }
       
        number = number / 2;
    }
    //number最后=1，1的个数需要额外加1
    if(number != 0)
        ++count;
   
    printf("%d\n",count);

}

 

开始漏掉了0的处理，一直报错，后来找到错误，检查代码后，对代码优化，将终止循环的条件进行了优化。

 

 

补充十进制转为二进制的方式：