1的个数

1的个数

描述

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

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

3
4
6
7

样例输出

1
2
3
 
#include<iostream>
 using namespace std;
 
 int main()
 {
 int n;
 int a;
 int b = 0;
 int c ;
 cin>>n;
 while(n--){
    cin>>a;
    c = 0;
    while(a != 0)
    {
    b = a %2;
    a = a /2;
    if(b ==1)
        c ++;
    }

    cout << c <<endl;
 }
 return 0;
 }        

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • A+B Problem(V)

    做了A+B Problem之后,Yougth感觉太简单了,于是他想让你求出两个数反转后相加的值。帮帮他吧

    书童小二
  • 奇偶数分离

    有一个整型偶数n(2<= n <=10000),你要做的是:先把1到n中的所有奇数从小到大输出,再把所有的偶数从小到大输出。

    书童小二
  • 无主之地1

    子晓最近在玩无主之地1,他对这个游戏的评价不错,结合了FPS与RPG元素,可玩度很高。不过,他发现了一代的任务系统做的不好,任务系统并没有帮他统计清楚哪个区域有...

    书童小二
  • 蓝桥杯-2017年省赛C++B组题6-最大公共子串

    比如:”abcdkkk” 和 “baabcdadabc“, 可以找到的最长的公共子串是”abcd“,所以最大公共子串长度为4。

    Debug客栈
  • 35:输出二进制补码

    35:输出二进制补码 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 输入一个整型(int)的整数,输出它的32位二进制补...

    attack
  • 1076: 输入入门(1)

    描述:计算A+B 输入:输入数据有多组。每组一行,为整数A, B。以EOF做结束。 输出:输出A+B的值。 样例输入: 1 23 4 样例输出: 3...

    bboysoul
  • 2018 团队设计天梯赛题解---华山论剑组

    2018 年度的团队设计天梯赛前几天结束了。但是成绩真的是惨不忍睹。。。毕竟是团队的比赛,如果团队平均水平不高的话,单凭一个人,分再高也很难拉起来(当然,一个人...

    指点
  • 几道和散列(哈希)表有关的面试题

    散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到...

    五分钟学算法
  • 【CodeForces 504A】Misha and Forest

    有n个点,代号分别为0到n-1,然后第i个点有di个相连点,与i 相连的点的XOR sum 为si,求所有的边。

    饶文津
  • 各种Java实现的常用排序算法

    Jerry Wang

扫码关注云+社区

领取腾讯云代金券