c_cpp 计数设定位

Posted 2021-05-14

//https://www.geeksforgeeks.org/count-set-bits-in-an-integer/
#include <iostream>
using namespace std;

int setbits (int n) {
    int c=0;
    while (n>0) {
        if (n%2==1)
            c++;
        n/=2;
    }
    return c;
}

int main() {
    int t;
    cin>>t;
    while (t-->0) {
        int n;
        cin>>n;
        cout<< setbits (n)<< "\n";
    }
}