华为OD机试 - 找数字【C++】

题目描述

小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数n (1<=n<=1e9)，小扇需要找到一个比n大的数字m，使得m和n对应的二进制中1的个数要相同（如4对应二进制100，8对应二进制1000，1的个数都为1），现在求m的最小值。

输入

输入一行输入一个正整数n (1 <= n <= 1e9)。

输出

输出一个正整数m。

#include <stdio.h>
#include <map>
#include <vector>
#include <iostream>
#include <string>
#include <algorithm>
#include <math.h>
using namespace std;

bool GetNextByteNum(const int iNumSrc,int& iNumDst)
{
	char strNumByte[33];
	memset(strNumByte,0x00,33);
	string strSrc =itoa(iNumSrc,strNumByte,2);
	vector<char> vecNumByte(strSrc.c_str(),strSrc.c_str()+strSrc.length());
	bool bChange(false);
	if (vecNumByte.empty())
	{
		return false;
	}
	for(size_t sCurSize = vecNumByte.size() - 1;sCurSize > 0; sCurSize--)
	{
		if (vecNumByte[sCurSize] == '1' && vecNumBy