首页 > 试题广场 >

二进制不同位数

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

热度指数：4760 时间限制：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

输出

说明

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

算法知识视频讲解

白伟仝

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

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

丨阿伟丨

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

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

苏觅云

发表于 2022-05-19 20:26:41

import java.util.*; public class Main { public static int countDif(int m, int n) { int cnt = 0; while(m != 0 || n != 0) { 展开全文

周康禧

发表于 2025-12-03 22:35:59

#include <bits/stdc++.h> using namespace std; using ll = long long int; using ld = long double; using PII=pair<ll,ll>; using PIII=pair< 展开全文

何成HN

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

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

湮雨

发表于 2025-08-29 15:56:32

#include <iostream> using namespace std; int main() { int m,n; cin>>m>>n; int cnt=0; while(m>0 || n>0){ 展开全文

glerium

发表于 2025-12-01 19:57:55

#include <iostream> using namespace std; int main() { int n, m; cin >> n >> m; cout << __builtin_popcount(n ^ m) 展开全文

17c89

发表于 2024-02-09 16:12:27

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner in = new Scanner(System.in); while 展开全文

duire

发表于 2025-12-09 20:14:31

#include<bits/stdc++.h> using namespace std; int main(){ int m,n; cin>>m>>n; long long x = 0; x = m^n; int cnt = 展开全文

问题信息

位运算

上传者：小小

难度：

37条回答 20收藏 5411浏览

通过挑战的用户

查看代码

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

二进制不同位数

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

问题信息

热门推荐

通过挑战的用户

相关试题