华为OD机试E卷 --找数字--24年OD统一考试（Java & JS & Python & C & C++）

这篇文章介绍了华为OD机试E卷 --找数字--24年OD统一考试（Java & JS & Python & C & C++），分享给大家做个参考，收藏Java资料网收获更多编程知识

题目描述

小扇和小船今天又玩起来了数字游戏，
小船给小扇一个正整数 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是满足条件的最小数

输入

7

输出

11

说明
7的二进制111，
11的二进制位101

文章来源:https://blog.csdn.net/wbajsjhhhhh/article/details/144084299
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！