简单计算 ( 山东科技大学第二届ACM校赛)

Problem A: 简单计算

Description

给出n个十进制的数，找出这n个数的二进制表示中1的个数最少的数。

Input

输入的第一行为一个正整数T（1≤T≤20）,代表测试数据组数。
对于每组测试数据，输入的第一行为一个正整数n（1≤n≤100000），第二行为n个正整数A1、A2、…、An（1≤Ai≤10^9），每个数之间以空格分隔。

Output

每组数据输出一行，先输出数据组数，再输出二进制中含1最少的数，如果存在多个数符合条件，输出最小的那个。具体输出格式见样例输出。

Sample Input

2 5 3 2 4 5 6 4 3 4 2 5

Sample Output

Case 1: 2

Case 2: 2

今天逛大佬博客，发现了这个题，第一眼感觉十进制转化为2进制然后字符串存，再计算1的个数再比较即可。

顺手写下了进制转换的代码：

while(b!=0)
{
    i=b%2;
    a[c]=i;
    c++;
    b=b/2;
}

但是看到大佬代码后，本弱猪深感自己之菜。

#include <iostream>  
#include <limits.h>  
#include <bitset>  
  
using namespace std;  
  
int main()  
{  
    int T, kase(0);  
    cin >> T;  
    while(T--){  
        int n; cin >> n;  
        int min1 = INT_MAX, minn = INT_MAX;  
        for(int i = 0; i < n; ++i){  
            int x;  
            cin >> x;  
            bitset<100> bit(x);  
            if(bit.count() < min1 || (bit.count() == min1 && x < minn)){  
                min1 = bit.count();  
                minn = x;  
            }  
        }  
        cout<<"Case "<< ++kase <<": "<< minn<<endl;  
    }  
    return 0;  
}  

马上度娘脑补了bitset   ((0.0)长姿势了)：

bitset<n> b;	b有n位，每位都为0
bitset<n> b(u);	b是unsigned long型u的一个副本
bitset<n> b(s);	b是string对象s中含有的位串的副本
bitset<n> b(s, pos, n);	b是s中从位置pos开始的n个位的副本

b.any()	b中是否存在置为1的二进制位？
b.none()	b中不存在置为1的二进制位吗？
b.count()	b中置为1的二进制位的个数
b.size()	b中二进制位的个数
b[pos]	访问b中在pos处的二进制位
b.test(pos)	b中在pos处的二进制位是否为1？
b.set()	把b中所有二进制位都置为1
b.set(pos)	把b中在pos处的二进制位置为1
b.reset()	把b中所有二进制位都置为0
b.reset(pos)	把b中在pos处的二进制位置为0
b.flip()	把b中所有二进制位逐位取反
b.flip(pos)	把b中在pos处的二进制位取反
b.to_ulong()	用b中同样的二进制位返回一个unsigned long值
os << b	把b中的位集输出到os流