华为OD机试真题-找数字-2024年OD统一考试(C卷D卷)

题目描述:

小扇和小船今天又玩起来了数字游戏,小船给小扇一个正整数n (1<=n<=1e9),小扇需要找到一个比n大的数字m,使得m和n对应的二进制中1的个数要相同(如4对应二进制100,8对应二进制1000,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是满足条件的最小数

解题思路找到第一个出现的"01"(即一个0跟着一个1)并将其转换为"10"。这种转换会使整数稍微变大,但会保持二进制中1的数量不变。为了使得得到的数尽可能小,在做了上述转换后,需要将所有的1尽可能地移动到最右边(即低位&#

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-27 10:12:03       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-27 10:12:03       100 阅读
  3. 在Django里面运行非项目文件

    2024-04-27 10:12:03       82 阅读
  4. Python语言-面向对象

    2024-04-27 10:12:03       91 阅读

热门阅读

  1. 深入浅出:MySQL与HBase的核心差异及适用场景解析

    2024-04-27 10:12:03       31 阅读
  2. 代码随想录训练营26day-贪心算法4

    2024-04-27 10:12:03       35 阅读
  3. 4.25 作业

    2024-04-27 10:12:03       31 阅读
  4. DevOps转型的意义:加速创新、提高效率

    2024-04-27 10:12:03       26 阅读
  5. Rust 字符串基本使用教程及代码演示

    2024-04-27 10:12:03       33 阅读
  6. DRF 权限介绍

    2024-04-27 10:12:03       25 阅读
  7. 如何在ubuntu 24.04上安装配置x11vnc以便远程访问

    2024-04-27 10:12:03       36 阅读
  8. Python pip安装如何切换国内源

    2024-04-27 10:12:03       35 阅读
  9. 【Linux】tr命令删除空格,sed替换空行

    2024-04-27 10:12:03       32 阅读
  10. MyBatis特殊SQL的执行

    2024-04-27 10:12:03       41 阅读
  11. windows Server 2012精讲系列课程

    2024-04-27 10:12:03       27 阅读
  12. Leetcode 347:前K个高频元素

    2024-04-27 10:12:03       23 阅读