首页 > 试题广场 >

二进制不同位数

[编程题]二进制不同位数

热度指数：6582 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 给定两个正整数 $m$ 和 $n$ 。将它们分别写成二进制串（不含前导 $\texttt{0}$ ），从最低位对齐后进行比较。请计算在所有对应位上二进制数字不同的位数，记为 $f(m,n)$ 。

$\hspace{15pt}$ 更形式化地，设 $x = m \operatorname{xor} n$ ，则 $f(m,n)$ 等于 $x$ 的二进制表示中 $\texttt{1}$ 的个数。

输入描述:

在一行上输入两个整数 ，表示需要比较的两个正整数。

输出描述:

在一行上输出一个整数，表示  和  的二进制表示中不同的位数 。

示例1

输入

15 8

输出

说明

在这个样例中， 的二进制为 ， 的二进制为 。 
从最低位对齐后比较四个二进制位，有  个位置上的数字不同，因此答案为 。

示例2

输入

7 10

输出

说明

在这个样例中， 的二进制为 ， 的二进制为 。 
补齐后比较四个二进制位： 
第  位（最低位）：； 
第  位：； 
第  位：； 
第  位：。 
共有  个位置不同，故答案为 。

算法知识视频讲解

Python3

TS9527

异或之后求1的位数就行了

class MainActivity:

    def main(self):
        # Read the data
        m, n = map(int, filter(lambda x: len(x) > 0, input().split(' ')))
        # Calculate
        result = m ^ n
        print(bin(result)[2:].count('1'))


if __name__ == '__main__':
    M = MainActivity()
    M.main()

发表于 2024-08-24 14:40:54 回复(0)