您的位置:首页 > 其它

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

2015-04-03 21:33 155 查看
题目地址: 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的处理,一直报错,后来找到错误,检查代码后,对代码优化,将终止循环的条件进行了优化。
补充十进制转为二进制的方式:


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: