华为OD机试D卷 --找数字--24年OD统一考试（Java & JS & Python & C & C++）
小扇和小船今天又玩起来了数字游戏小船给小扇一个正整数π (1≤n≤1e9)，小扇需要找到一个比n大的数字m,使得m和n对应的二进制中1的个数要相同，如:>4对应二进制1008对应二进制1000其中1的个数都为1个现在求m的最小值。
题目描述
小扇和小船今天又玩起来了数字游戏
小船给小扇一个正整数π (1≤n≤1e9)，小扇需要找到一个比n大的数字m,使得m和n对应的二进制中1的个数要相同，如:
现在求m的最小值。
输入描述
输入-个正整数∩(1≤n≤1e9)
输出描述
输出一个正整数m
用例
输入
2
输出
4
说明
2的二进制10，
输入
7
输出
11
说明
7的二进制11,
题目解析
- 首先,我们需要计算输入的正整数n对应的二进制中1的个数。
2.然后，我们需要找到-个比n大的数字m,使得m对应的二进制中1的个数与n相同。
- 为了找到这样的数字m,我们可以从n+1开始逐个检查每个数字，直到找到一个满足条件的数字m.
- 对于每个数字m,我们可以使用位运算来计算其对应的二进制中1的个数,并与n进行比较。
5.如果找到了一个满足条件的数字m,则输出m;否则，继续检查下一个数字。
算法源码
相关文章:
-
Scala基础知识
*** 可以在scala程序定义类* 类：构造方法 成员方法 成员变量* 构造方法：* 1、类所拥有的大括号中都是构造代码块的内容* 2、默认情况下，每一个类都...
[阅读全文]
-
-
scala在idea中环境部署，介绍架构以及使用…
-
Scala入门教程
定义：Scala是一门多范式编程语言，融合了面向对象编程和函数式编程的特性。它运行在Java虚拟机（JVM）上，可以直接调用Java的类库。语言特点简洁高效：语...
[阅读全文]
-
4）Scala在设计时，马丁·奥德斯基是参考了Java的设计思想，可以说Scala是源于Java，同时马丁·奥德斯基也加入了自己的思想，将函数式编程语言的特点融合到JAVA中，因此…
-
目录1 安装Flink2 快速入门2.1 集成Flink概述2.2 环境准备2.3 创建表2.4 插入数据2.5 查询数据2.6 更新数据3 Streaming query3.1 …
版权声明：本文内容由互联网用户贡献，该文观点仅代表作者本人。本站仅提供信息存储服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 2386932994@qq.com 举报，一经查实将立刻删除。
我要评论
发表评论