(3)统计二进制数中1的个数

来源:互联网 发布:韩国社交软件排名 编辑:程序博客网 时间:2024/06/06 17:39

描述

给定一个十进制整数N,求其对应2进制数中1的个数

输入

第一个整数表示有N组测试数据,其后N行是对应的测试数据,每行为一个整数。

输出

N行,每行输出对应一个输入。

#include<iostream>using namespace std;int main(){    int n;    cin >> n;//n次输入    //循环,对每次输入的数进行二进制分解,统计二进制中1的个数    for (int i = 0; i < n; i++)    {        int x, ans = 0;        cin >> x;        while(x > 0)        {            ans = ans + x % 2;//记录多少个1            x = x / 2;        }        cout << ans << endl;    }    system("pause");    return 0;}
原创粉丝点击