nyoj 100-1的个数 (因为只统计1的个数，连栈都不需要了)

100-1的个数

内存限制:64MB 时间限制:3000ms 特判: No
通过数:33 提交数:42 难度:1

题目描述:

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

输入描述:

第一行输入一个整数N，表示测试数据的组数(1<N<1000)
每组测试数据只有一行，是一个整数M(0=<M<=10000)

输出描述:

每组测试输出占一行，输出M的二进制表示中1的个数

样例输入:

复制

3
4
6
7

样例输出:

1
2
3

C/C++ AC：

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <stack>
#include <set>
#include <map>
#include <queue>
#include <climits>

using namespace std;
int N, temp;

int main()
{
    cin >> N;
    while (N --)
    {
        int cnt = 0;
        cin >> temp;
        while (temp)
        {
            if (temp % 2 == 1) cnt ++;
            temp /= 2;
        }
        cout <<cnt <<endl;
    }
}