首页 > 试题广场 >

二进制不同位数

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

热度指数：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

输出

说明

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

算法知识视频讲解

丨阿伟丨

发表于 2025-08-28 15:39:30

题目链接二进制不同位数题目描述给定两个正整数和。将它们分别写成二进制串（不含前导 0），从最低位对齐后进行比较。请计算在所有对应位上二进制数字不同的位数，记为。更形式化地，设表示和的按位异或（XOR），则等于的二进制表示中 1 的个数。解题思路这个问题要求我们展开全文

pandaC222

发表于 2026-01-22 00:14:09

很水的一道题，异或后可以通过右移位&1来统计个数，同样的也可以用c++内置函数实现(懒人做法）)__builtin_popcountll(m^n)直接统计二进制1的个数（我是懒人） #include<bits/stdc++.h> using namespace std; #def 展开全文

白伟仝

发表于 2020-06-27 16:49:33

用toBinaryString转成二进制字符串，挨个比较就行了： import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner( 展开全文

何成HN

发表于 2025-10-25 17:51:03

m, n = map(int,input().split()) print(bin(m^n).count('1'))#求异或，转为二进制，求1的数量，输出1的数量

我是芭芭拉的狗

发表于 2026-01-07 11:54:59

n, m = map(int,input().split()) s = 0 while n > 0 or m > 0: if n % 2 != m % 2: s += 1 n //= 2 m //= 2 print(s)

bing糖雪狸

发表于 2026-01-22 22:56:29

题目信息平台：牛客题目：二进制不同位数难度：简单题目链接题目描述给定两个整数 m、n，计算它们二进制表示中不同位的数量。初步思路不同位的数量等价于 m 与 n 的异或结果中 1 的个数。用 x = m ^ n 得到所有不同位。通过 x &= x - 1 每次消去最低位的 1，并计数。示例展开全文

lahm66

发表于 2025-09-06 10:05:50

根据题目意思 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); 展开全文

李林臻

发表于 2026-03-04 20:12:38

#include<iostream> #include<vector> #include<string> #include<algorithm> //用暴力，但是要处理一个小细节 //在转换成2进制时候，因为只要比较不同，为了节约时间，只求2进制的逆序展开全文

BeauWill

发表于 2026-01-22 00:30:23

计算m和n二进制表示上的不同位数，等价于计算m异或n的值中二进制'1'的个数C++版本 #include <iostream> int main(){ std::ios::sync_with_stdio(false); std::cin.tie(nullptr); std: 展开全文

麦兜兜666

发表于 2026-01-22 10:05:47

#include <iostream> using namespace std; int lowbit(int x) { return x & -x; } int main() { int m, n; cin >> m >> 展开全文

问题信息

位运算

上传者：小小

难度：

44条回答 31收藏 5914浏览

通过挑战的用户

查看代码

WenbinWang

2022-09-16 10:14:49
LibraXiong

2022-09-09 20:20:11
贪玩的布莱恩顶呱呱

2022-09-06 21:24:43
HB驽马

2022-09-06 17:50:18
平淡青云

2022-09-06 16:52:08

二进制不同位数

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

问题信息

热门推荐

通过挑战的用户

相关试题