首页 > 试题广场 >

二进制不同位数

[编程题]二进制不同位数
  • 热度指数:2939 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
\hspace{15pt}给定两个正整数 mn。将它们分别写成二进制串(不含前导 \texttt{0}),从最低位对齐后进行比较。请计算在所有对应位上二进制数字不同的位数,记为 f(m,n)

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

输入描述:
\hspace{15pt}在一行上输入两个整数 m,n\left(1\leqq m,n\leqq 10^9\right),表示需要比较的两个正整数。


输出描述:
\hspace{15pt}在一行上输出一个整数,表示 mn 的二进制表示中不同的位数 f(m,n)
示例1

输入

15 8

输出

3

说明

\hspace{15pt}在这个样例中,m=15 的二进制为 \left(1111\right)_2n=8 的二进制为 \left(1000\right)_2
\hspace{15pt}从最低位对齐后比较四个二进制位,有 3 个位置上的数字不同,因此答案为 3
示例2

输入

7 10

输出

3

说明

\hspace{15pt}在这个样例中,m=7 的二进制为 \left(111\right)_2n=10 的二进制为 \left(1010\right)_2
\hspace{15pt}补齐后比较四个二进制位:
\hspace{23pt}\bullet\,1 位(最低位):1 \neq 0
\hspace{23pt}\bullet\,2 位:1 = 1
\hspace{23pt}\bullet\,3 位:1 \neq 0
\hspace{23pt}\bullet\,4 位:0 \neq 1
\hspace{15pt}共有 3 个位置不同,故答案为 3
头像 白伟仝
发表于 2020-06-27 16:49:33
用toBinaryString转成二进制字符串,挨个比较就行了: import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner( 展开全文
头像 苏觅云
发表于 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) { 展开全文
头像 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 展开全文
头像 nonono111
发表于 2020-07-07 23:07:15
采用位运算。将num1和num2按位异或得到num,再统计num中二进制1的个数,即是不同的位数。代码比较简单,如下: #include <iostream> using namespace std; int countDiffBin(int num1, int num2) { 展开全文
头像 重生之我要当分子
发表于 2024-12-29 16:02:49
解题思路 这是一个位运算问题,可以通过以下步骤解决: 使用异或运算(XOR): 两个数字异或后,相同位为 ,不同位为 只需要统计异或结果中 的个数 统计1的个数方法: 使用位运算 消除最低位的 或使用内置函数如 代码 c++ java python # 展开全文

问题信息

上传者:小小
难度:
34条回答 4476浏览

热门推荐

通过挑战的用户

查看代码
二进制不同位数