2020年8月12日阿里笔试第二题

本人牛客网参考链接：https://www.nowcoder.com/discuss/474339?type=post&order=time&pos=&page=1&channel=666&source_id=search_post

2020年8月12日阿里笔试第二题，现在给你一个数字N，然后让你找一个数M小于等于N，使得M的二进制位数和N的二进制位数一样，且M的二进制中所包含的1的个数最多，如果存在多个符合条件的M，请输出最小的M。
输入描述：
第一行输入一个整数T，代表接下来有T组测试数据。
接下来每一行输入一个数n
1<=n<=10^1000
1<=T<=10
输出描述：
对于每一组数据，输出一个答案。
#2020年8月12日阿里笔试第二题

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
#include <numeric>
#include <map>
#include <unordered_map>

using namespace std;

int Sum(int a)
{
	vector<int> vec;
	while (a)
	{
		int temp = a % 2;
		vec.push_back(temp);
		a /= 2;
	}
	return count(vec.begin(), vec.end(), 1);

}

vector<int> Count(int b)
{
	vector<int> res;
	while (b){
		int temp = b % 2;
		res.push_back(temp);
		b /= 2;
	}
	return res;
}

int main()
{
	vector<int> self;
	vector<vector<int>> temp;
	multimap<int, int> m;
	vector<int> res;
	int T;
	int num;
	vector<int> vec;
	cout << "输入的数字个数：" << endl;
	cin >> T;
	cout << endl;
	cout << "输入的数字为：" << endl;
	while (T > 0)
	{
		cin >> num;
		for (int i = num; i > 0; i--)
		{
			if (Count(i).size() == Count(num).size())
			{
				m.insert(pair<int, int>(Sum(i), i));
				
			}
		}
		multimap<int, int>::iterator it1 = --m.end();
		int tmp = it1->second;
		for (auto it = m.rbegin(); it != m.rend(); it++)
		{
			if (tmp == it->second)
			{
				tmp = it->second;
			}
			else
			{
				res.push_back(tmp);
				break;
			}
		}
		m.clear();
		T--;
	}
	cout << endl;
	cout << "输出结果如下：" << endl;
	for (int i = 0; i < res.size(); i++)
	{
		cout << res[i] << endl;
	}
	cout << endl;

	system("pause");
	return 0;
}