当前位置:   article > 正文

2023华为od机试C卷【小扇和小船的数字游戏】Python 实现_华为od机试 小扇和小船的数字游戏

华为od机试 小扇和小船的数字游戏

目录

题目

思路

Code


题目

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


输入描述
输入一个正整数 n (1<=n <= 1e9)
输出描述
输出一个正整数 m

示例1:
输入

2

输出

4

说明:
2的二进制10,4的二进制位100,1的个数相同,目4是满足条件的最小数

示例2:
输入

7
输出

11
说明
7的二进制111,11的二进制位1011,1的个数相同,且11是满足条件的最小数

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/206036
推荐阅读
相关标签
  

闽ICP备14008679号