本文共 803 字，大约阅读时间需要 2 分钟。

题目链接:

题目描述

给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数。

输入格式

第一行包含整数n。

第二行包含n个整数，表示整个数列。

输出格式

共一行，包含n个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中1的个数。

数据范围

1≤n≤100000,

输入样例

5

1 2 3 4 5

输出样例

1 1 2 1 2

解题思路

题意:求一个数二进制中1的个数。

Accepted Code:

/*  * @Author: lzyws739307453  * @Language: C++  */#include 
   
    using namespace std;const int MAXN = 1005;int lowbit(int x) {    return x & -x;}int Count(int n) {    int res = 0;    while (n) {        res++;        n -= lowbit(n);    }    return res;}int main() {    int n;    scanf("%d", &n);    for (int i = 0; i < n; i++) {        int x;        scanf("%d", &x);        printf("%d%c", Count(x), "\n "[i < n - 1]);    }    return 0;}
   

转载地址：https://lzyws739307453.blog.csdn.net/article/details/99862704 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！