华为OD机考 2025A卷 - 找数字(100分)

找数字

真题目录: 点击去查看

2025A卷 100分题型

题目描述

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

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

4对应二进制100

8对应二进制1000

其中1的个数都为1个

现在求 m 的最小值。

输入描述

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

输出描述

输出一个正整数 m

用例1

输入

2

输出

4

你可能感兴趣的:(华为OD机考真题刷题笔记,华为od,华为OD2025A卷真题,华为OD机考2025A卷真题,华为OD机考真题,算法)