首页 前端知识 华为OD机试 - 找数字(Java & JS & Python & C & C )

华为OD机试 - 找数字(Java & JS & Python & C & C )

2024-06-14 23:06:50 前端知识 前端哥 60 932 我要收藏

题目描述

小扇和小船今天又玩起来了数字游戏,

小船给小扇一个正整数 n(1 ≤ n ≤ 1e9),小扇需要找到一个比 n 大的数字 m,使得 m 和 n 对应的二进制中 1 的个数要相同,如:

4对应二进制100

8对应二进制1000

其中1的个数都为1个

现在求 m 的最小值。

输入描述

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

输出描述

输出一个正整数 m

用例

输入 2
输出 4
说明

2的二进制10,

4的二进制位100,

1的个数相同,且4是满足条件的最小数

转载请注明出处或者链接地址:https://www.qianduange.cn//article/12140.html
标签
评论
发布的文章

fastjson升级为fastjson2

2024-06-20 09:06:18

protobuf对象与JSON相互转换

2024-06-20 09:06:14

NVM 及 PNPM 安装

2024-06-20 09:06:01

npm有哪些插件包??

2024-06-20 09:06:01

大家推荐的文章
会员中心 联系我 留言建议 回顶部
复制成功!