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

挨踢小明

已于 2024-08-27 17:11:28 修改

阅读量166

点赞数 3

分类专栏： IT生涯文章标签： c++ 算法开发语言

于 2024-08-21 23:05:26 首次发布

本文链接：https://blog.csdn.net/scm06111/article/details/141404745

版权

IT生涯专栏收录该内容

65 篇文章 0 订阅

订阅专栏

题目描述

小扇和小船今天又玩起来了数字游戏，小船给小扇一个正整数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' && vecNumByte[sCurSize - 1] == '0')
		{
			vecNumByte[sCurSize] = '0';
			vecNumByte[sCurSize - 1] = '1';
			bChange =  true;
			break;
		}
	}
	if (bChange == false)
	{
		vecNumByte.insert(vecNumByte.begin()+1,1,'0');
	}
	string strDst(vecNumByte.begin(),vecNumByte.end());
	iNumDst = strtol(strDst.c_str(),NULL,2);
	cout << "src:" << strSrc << "\ndst:" << strDst << endl;
	return true;
}

int main()
{
    int iIn = 88888;
	int iOut(0);
	GetNextByteNum(iIn,iOut);
    return 0;
}