华为OD机试真题-找数字-2024年OD统一考试(C卷) 叁歲伎倆 2024-04-07 16:20 37阅读 0赞 > **题目描述:** > > 小扇和小船今天又玩起来了数字游戏,小船给小扇一个正整数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_
还没有评论,来说两句吧...