1、以AcWing.801为例,题目要求如下:
给定一个长度为n的数列,请你求出数列中每个数的二进制表示中1的个数。
输入格式
第一行包含整数n。
第二行包含n个整数,表示整个数列。
输出格式
共一行,包含n个整数,其中的第i个数表示数列中的第i个数的二进制表示中1的个数。
数据范围
1≤n≤100000,
0≤数列中元素的值≤10^9
输入样例:
5
1 2 3 4 5
输出样例:
1 1 2 1 2
#include <iostream> using namespace std; int lowbit(int x) { return x & (-x); } int main() { int n; cin >> n; while (n--) { int x, rec = 0; cin >> x; while (x != 0) { x -= lowbit(x); rec++; } cout << rec << ' '; } return 0; }
标签:运算,int,lowbit,个数,cin,样例,基础,数列 From: https://www.cnblogs.com/karinto/p/17729492.html