2021日常训练1-E(求一个数有几个二的次幂的和组成）

历经旷日持久的战争之后，百纳瑞王国（The Kingdom of Binary）终于迎来了胜利的曙光。于是国王决定在胜利日这一天为在战争中奋战的将领们授勋。

已经需要为N位将领授勋，他们每人有一个功勋值pi。国王准备了不同种类的勋章，它们分别代表1,2,4,8,16…（即2的幂次）的功勋值。国王将用与每位将领功勋值对等数值的勋章授予他们，并且每位将领只会被授予一枚同种勋章。

现在请你帮助国王算出，对于每一位将领，他需要准备多少枚勋章？

Input
第一行输入一个数N，表示将领人数； 之后N行，每行输入一个数，分别表示每位将领的功勋值。
Output
输出N行，每行一个数表示需要授予该将领的勋章数。
Sample Input
3
15
1
22
Sample Output
4
1
3

思路： 计算 的二进制表达形式里面包含几个1 ，直接用 进行统计就完事了（当然，你也可以进行辗转求余处理）。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        bitset<200> k(n);
        printf("%d\n",k.count());//计算n的二进制形式中1的个数
    }
    return 0;
}