华为OD机试 C++【找到二进制中1的个数相同的最小较大数】

题目

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

输入描述
输入一个正整数 n(1 ≤ n ≤ 1e9)

输出描述
输出一个正整数 m

用例

输入	
2
输出	
4

解题思路

计算给定整数 n 的二进制表示中 1 的个数。然后,从 n + 1 开始逐个检查每个数,直到找到一个二进制表示中 1 的个数与 n 相同的数。如果使用高效方法,则通过位运算技巧找到 n 中第一个非拖尾的 0 位,将其置 1,并调整其后面的位,以保证 1 的个数相同且结果最小。

代码

#include <iostream>
2025华为OD机试题库目录【E卷+A卷+B卷+C卷+D卷】(JAVA、Python、C++、JS) 1:进入机考网页之后,如果链接上写着【2023.Q1 A卷】,就表示是2023年的Q1题库(4:订阅专栏后,后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。,如果时间紧迫,建议直接刷2023年新题。5:如果对题解有问题,私信我解答。2:2022年的题库。 阅读详情

相关推荐

【100%通过率】华为OD机试真题 C++ 实现【基站维护最短距离】【2022.11 Q4 新题】

小王是一名基站维护工程师,负责某区域的基站维护。某地方有n个基站,已知各基站之间的距离 s并且基站到基站y的距离,与基站y到基站的距离并不一定会相同。小王从基站1出发,途经每个基站1次,然后返回基站1,需要请你为他选择一条距离最短的路。

MISAYAONE的博客 1万+

【100%通过率】华为OD机试真题 C 实现【基站维护最短距离】【2022.11 Q4 新题】

小王是一名基站维护工程师,负责某区域的基站维护。某地方有n个基站,已知各基站之间的距离 s并且基站到基站y的距离,与基站y到基站的距离并不一定会相同。小王从基站1出发,途经每个基站1次,然后返回基站1,需要请你为他选择一条距离最短的路。

MISAYAONE的博客 7991

【100%通过率】华为OD机试真题 Java&Go 实现【基站维护最短距离】【2022.11 Q4 新题】

小王是一名基站维护工程师,负责某区域的基站维护。某地方有n个基站,已知各基站之间的距离 s并且基站到基站y的距离,与基站y到基站的距离并不一定会相同。小王从基站1出发,途经每个基站1次,然后返回基站1,需要请你为他选择一条距离最短的路。

MISAYAONE的博客 1万+

【100%通过率】华为OD机试真题 JS 实现【基站维护最短距离】【2023 Q1 | 200分】

小王是一名基站维护工程师,负责某区域的基站维护。某地方有n个基站,已知各基站之间的距离 s并且基站到基站y的距离,与基站y到基站的距离并不一定会相同。小王从基站1出发,途经每个基站1次,然后返回基站1,需要请你为他选择一条距离最短的路。

MISAYAONE的博客 7409

【100%通过率】华为OD机试真题 Python 实现【基站维护最短距离】【2022.11 Q4 新题】

小王是一名基站维护工程师,负责某区域的基站维护。某地方有n个基站,已知各基站之间的距离 s并且基站到基站y的距离,与基站y到基站的距离并不一定会相同。小王从基站1出发,途经每个基站1次,然后返回基站1,需要请你为他选择一条距离最短的路。

MISAYAONE的博客 1万+

华为od机考 Python 目录【E卷+A卷+B卷+C卷+D卷】

1:进入机考网页之后如果链接上写着【B卷】,就表示是B卷题库(**对应着目录中的时间这一列 2023Q2**)。在之后,大多数同学收到的应该是B卷题库。2:2022年的题库,如果时间紧迫,建议直接刷2023年新题。3:如果机试挂了,6个月之后可以再考。4:订阅专栏后,后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。5:如果对题解有问题,私信我解答。

wtswts1232的博客 2万+

华为od机考题库目录(C++)【E卷+A卷+B卷+C卷+D卷】

1:进入机考网页之后如果链接上写着【B卷】,就表示是B卷题库(**对应着目录中的时间这一列 2023Q2**)。在之后,大多数同学收到的应该是B卷题库。2:2022年的题库,如果时间紧迫,建议直接刷2023年新题。3:如果机试挂了,6个月之后可以再考。4:订阅专栏后,后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。5:如果对题解有问题,私信我解答。

wtswts1232的博客 1万+

C# chart以鼠标所在位置为中心进行缩放

以前都用labview做一些软件,但给出去总是会遇到版本,安装包过大等一些问题,于是想自学C#,记录一下使用过程中遇到的一些问题和解决措施,便于日后回顾。 在这个项目中需要绘制折线图,由于数据比较大,需要对图表进行缩放操作,以鼠标为中心对图表进行缩放,在网上查找了一些资料没找到我想要的,于是自己想了一个解决方案,可以基本实现,但略显繁琐,由于刚开始学习C#,对一些操作不太了解,若以后遇...

fei的博客 6364

保姆级教程:用Wokwi玩转ESP32 MicroPython仿真(含库文件配置指南)

本教程详细介绍了如何使用Wokwi平台进行ESP32 MicroPython仿真开发,包括库文件配置、传感器数据模拟和REPL调试技巧。通过Wokwi的仿真调试系统,开发者可以在浏览器中快速验证代码逻辑,提高开发效率,特别适合物联网项目的快速迭代。

weixin_29195615的博客 451

Git系列(一)、Git基础教程【建议收藏】

Git一、Git简介1.1、什么是Git? 一、Git简介 1.1、什么是Git? Git是一个开源的分布式版本控制系统,用于敏捷高效地处理任何或大或小的项目。 Git是Linus Torvalds为了帮助管理Linux内核开发而开发的一个开放源代码的版本控制软件。 Git与常用的版本控制工具CVS、Subversion等不同,它采用了分布式版本库的方式,不用服务器端软件支持。 .........

一宿君 5万+

教程:使用树莓派连接Pixhawk飞控

教程:使用树莓派连接Pixhawk飞控树莓派可以与Pixhawk飞控相连,读取飞控中的状态信息,同时对飞控发送指令。树莓派作为一个更高性能的计算平台,可以运行图像识别、机器学习、实时路径规划等程序,为开源无人机带来了无限可能。本文将介绍如何在树莓派上使用APSync。不需要了解Linux,即可将树莓派连接到Pixhawk飞控。使用的器材为: Pixhawk飞控 树莓派3B(Raspberry Pi

Roger今天好好搬砖了吗 5万+

【气动弹性实战】基于Nastran与Patran的机翼颤振仿真:从模态分析到临界速度预测

本文详细介绍了基于Nastran与Patran的机翼颤振仿真全流程,从气动弹性问题解析、机翼建模技巧到模态分析与临界速度预测。通过实战案例展示如何利用SOL 145求解器进行颤振分析,并分享网格划分、材料属性设置等工程经验,帮助工程师有效解决飞行器设计中的气动弹性耦合问题。

weixin_33725722的博客 600

Dify整合FireCrawl与百度搜索实战:手把手教你打造全能研究助手

本文手把手教你基于Dify平台,整合FireCrawl网页爬虫与百度搜索能力,构建一个能同时处理本地文档与实时网络信息的全能研究助手。通过部署核心环境、配置模型、接入两大工具并设计自动化工作流,实现从问题提出到深度分析报告生成的一站式解决方案,极大提升信息调研与整合效率。

weixin_29062963的博客 501

利用树莓派制作智能音箱

利用树莓派制作智能音箱

qq_61803022的博客 1779

SAP 基于生产订单行项目外部加工创建采购申请时的一个增强需求

摘要 本文介绍在SAP系统中实现生产订单外协工序自动生成采购申请(PR)时,将指定文本写入PR抬头文本的技术方案。关键点包括: 业务背景:通过CO02事务码将工序标记为外部加工,系统自动生成PR,需在生成时自动写入抬头文本。 技术难点: PR抬头文本存储在STXH/STXL而非EBAN表 标准增强点ME_PROCESS_REQ_CUST在外协场景可能不触发 推荐方案: 使用BAdI ME_REQ_POSTED,在PR过账时点执行 通过Text Object EBANH和Text ID(如B01)写入文本 实

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 626

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

上一篇: 华为OD机试 Java【找到二进制中1的个数相同的最小较大数】
下一篇: 华为OD机试 Python【找到二进制中1的个数相同的最小较大数】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值