按二进制数中1的个数分类

题目描述：小A刚学了二进制，他十分激动。为了确定他的确掌握了二进制，你给他出了这样一道题目：给定N个非负整数，将这N个数字按照二进制下1的个数分类，二进制下1的个数相同的数字属于同一类。求最后一共有几类数字？

要求

输入例子：
1
5
8 2 5 7 3

输出例子：
3

代码实现

#include<iostream>
#include<vector>
#include<set>

using namespace std;

//计算二进制中1的个数
int BinCounter(vector<int> v)
{
	set<int>res;
	for(int i=0;i<v.size();i++)
	{
		int counter=0;
		while(v[i]!=0)
		{
			v[i]=v[i]&(v[i]-1);
			counter++;
		}
		res.insert(counter);
	}
	return res.size();
}


int main()
{
	vector<vector<int>> vec;
	int n;

	cout<<"请输入样例个数：";
	cin >>n;
	cout<<endl;

	for(int i=0;i<n;i++)
	{
		vector<int> v;
		int num;
		cout<<"第 "<<i+1<<" 组样例个数：";
		cin>>num;
		cout<<endl;

		for(int j=0;j<num;j++)
		{
			int val;
			cin>>val;
			v.push_back(val);
		}
		vec.push_back(v);
		cout<<endl;
	}

	for(int i=0;i<vec.size();i++)
	{
		cout<<"第"<<i+1<<"组样例中一共有：";

		int m=BinCounter(vec[i]);
		cout<<m<<" 类"<<endl;
	}
	system("pause");
	return 0;
}