自学内容网 自学内容网

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

题目描述:

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

python解法:

def main():
    n = int(input())

    n_bin_str = "0" + bin(n)[2:]

    m_bin_char_arr = list(n_

原文地址:https://blog.csdn.net/2301_76848549/article/details/136750363

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!