华为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>
AI批改作文的准确性与局限性分析 AI批改作文技术的现状与挑战 本文系统分析了AI批改作文的技术路线与应用效果。研究基于12万篇中文K12议论文数据,对比了不同模型的评分表现:传统特征工程方法(QWK=0.72)、深度学习模型(0.78)和微调RoBERTa模型(0.85)。实验表明,预训练+微调方法在整体评分准确性上最优,但存在可解释性弱、数据偏差等问题。研究进一步提出多任务维度诊断模型,可同时输出内容、结构、语言三个维度的评分(Macro-F1 0.76-0.81),并通过Integrated Gradients技术实现评分依据可视化。 阅读详情

相关推荐

【华为OD机试真题】C卷-找数字(Python)

【华为OD机试真题】C卷-找数字(Python):小扇和小船今天又玩起来了数字游戏,小船给小扇一个正整数 n(1 ≤ n ≤ 1e9),小扇需要找到一个比 n 大的数字 m,使得 m 和 n 对应的二进制中 1 的个数要相同,如:4对应二进制1008对应二进制1000其中1的个数都为1个现在求 m 的最小值。

u014481728的博客 2345

找数字 (100%用例)C卷 (C语言)

小扇和小船今天又玩起来了数字游戏,小船给小扇一个正整数n(1

荆赫同艺的博客 672

【找数字】

(Java & JS & Python & C & C++),考察:进制转换,找规律

优快云 6706

2024华为OD机试真题题库目录(E卷&A卷&B卷&C卷&D卷)

2023年最新华为机试题库,每道题有详细讲解。

wtswts1232的博客 6万+

2025华为OD机试题库目录【E卷+A卷+B卷+C卷+D卷】(JAVA、Python、C++、JS)

1:进入机考网页之后,如果链接上写着【2023.Q1 A卷】,就表示是2023年的Q1题库(4:订阅专栏后,后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。,如果时间紧迫,建议直接刷2023年新题。5:如果对题解有问题,私信我解答。2:2022年的题库。

AlgorithmHero的博客 2万+

【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万+

【华为OD机试真题 C++语言】459、小扇和小船的数字游戏、数字游戏 | 机试真题+思路参考+代码解析(C卷)

题目描述 >小扇和小船今天又玩起来了数字游戏,小船给小扇一个正整数 n(1  现在求 m 的最小值

KJ.JK 1万+

【仓颉 + 鸿蒙 + AI Agent】CangjieMagic框架(3):Agent请求和响应

CangjieMagic框架:使用华为仓颉编程语言编写,专门用于开发AI Agent,支持鸿蒙、Windows、macOS、Linux等系统。这篇文章剖析一下 CangjieMagic 框架中的 AgentRequest 和 AgentResponse。

九丘教育官方博客 1476

【NTN 卫星通信】Starlink 星链卫星有多大?详解尺寸与技术参数

SpaceX的星链项目正在重塑全球互联网连接,尤其是在服务不足的地区。但星链卫星的实际尺寸有多大?

weixin_43603524的博客 1万+

开源大模型本地部署实战:Llama、DeepSeek、Qwen选型与工程落地指南

大语言模型(LLM)本地部署已成为AI工程化核心环节,其本质不是比拼参数量或榜单分数,而是考察模型架构、推理引擎、量化支持、IDE集成与多模态扩展能力的系统性适配。Llama以纯净Transformer结构成为通用底座,依赖llama.cpp和GGUF量化实现跨平台轻量推理;DeepSeek深度优化代码与数学推理,通过原生OpenAPI、FlashAttention-2及tensor parallelism显著降低API延迟;Qwen则采用模块化设计,支持视觉编码器(Qwen-VL)、生物计算(Qwen-B

weixin_29952383的博客 396

MATLAB双目相机标定:从工具箱实战到参数精解

本文详细讲解了使用MATLAB进行双目相机标定的完整实战流程与参数精解。从拍摄合格的棋盘格图像、设置关键参数(如径向畸变系数),到分析重投影误差、优化结果并正确导出和使用内外参,提供了从操作到原理的全面指导,帮助读者为立体视觉应用奠定精准基础。

weixin_29041767的博客 264

幸狐RV1106开发板实战:5分钟搞定Yolo8模型部署(附避坑指南)

本文详细介绍了在幸狐RV1106开发板上快速部署YOLOv8模型的实战流程。通过RKNN-Toolkit2工具链,将ONNX模型转换为RV1106 NPU专用的RKNN格式,并完成交叉编译与上板运行。文章重点分享了环境搭建、模型转换的关键步骤以及常见的避坑指南,帮助开发者高效实现边缘AI目标检测应用。

weixin_28677451的博客 918

Python爬虫:爬取健身平台运动数据(跑步、骑行轨迹)

通过分析这些运动数据,用户能够了解自己的运动趋势、运动成绩,并作出相应的调整。通过使用Strava的API,我们成功地获取了用户的运动活动信息和运动轨迹数据,并进行了存储与可视化。Strava的API提供了丰富的数据接口,能够通过OAuth2认证获取用户的运动数据,包括历史数据、运动轨迹等信息。Strava的API还提供了获取活动轨迹数据的接口,返回的数据格式通常是GeoJSON格式,适用于地图可视化。随着大数据技术的发展,运动数据的分析和可视化为个人健康管理、运动训练计划的优化等提供了强大的支持。

2201_76125261的博客 1076

如何使用 ABAP 代码调度一个 ABAP 程序,让其以后台作业的方式运行

笔者之前的教程,介绍了如何使用 SM36 一系列事务码,将一个 ABAP 程序,调度成以后台作业方式运行的详细步骤。 38. 如何让 ABAP 报表在后台作业的模式下运行 大家如果照着上述文章的步骤走一遍,会发现这些手动执行的步骤还是有些繁琐的。 有没有可能让这一切都自动化起来,即通过 ABAP 代码去完成呢?当然可以。

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

Mathematica 训练课(12)常用注释方法

Mathematica从入门到进阶

qq_25018077的博客 9075

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

上一篇: 华为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、付费专栏及课程。

余额充值