首页 > 试题广场 >

二进制不同位数

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

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

输出

说明

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

算法知识视频讲解

Python

华科平凡

python3两行

a, b = map(lambda c: bin(int(c)).replace("0b", "").rjust(32, '0'), input().split())
print(sum(map(lambda c: a[c] != b[c], range(32))))

第一行：统一格式，将a，b转化成32位二进制格式字符串
第二行，对32位分别进行计算判断是相同，将结果累加。

发表于 2019-02-24 11:43:26 回复(0)

向宇回桌

import java.util.*;

public class Main {
    private static final int MAX = 1005;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n1 = sc.nextInt(), n2 = sc.nextInt();
        int count = 0;
        for (; n1 != 0 || n2 !=0; n1 >>= 1, n2 >>= 1) {
            if ((n1 & 1) != (n2 & 1)) {
                count++;
            }
        }
        System.out.println(count);
    }
}

发表于 2019-02-05 23:10:23 回复(2)

wylu

import java.util.Scanner;

/**
 * @author wylu
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int xor = scanner.nextInt() ^ scanner.nextInt();
            int count = 0;
            while (xor != 0) {
                xor &= (xor - 1);
                count++;
            }
            System.out.println(count);
        }
    }
}

编辑于 2019-01-11 19:07:47 回复(0)

勇敢牛牛，不怕困难！

#include <stdio.h>
#include <stdlib.h>

int main(void) {
  int m, n;
  fscanf(stdin, "%d %d", &m, &n);
  return fprintf(stdout, "%d", __builtin_popcount(m ^ n)), 0;
}

发表于 2021-07-24 10:42:18 回复(0)

Java

浅瞳夜未

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        int sum=0;
        String ml = Integer.toBinaryString(m);
        String nl = Integer.toBinaryString(n);
        int q = new StringBuffer(ml).length() > new StringBuffer(nl).length() ? new StringBuffer(ml).length():new StringBuffer(nl).length();
        char[] mArr = new char[q];
        char[] nArr = new char[q];
        for(int i=0;i<q;i++){
            mArr[i]=nArr[i]='0';
        }

        for(int i=q-1,j=ml.length()-1;i>=0 && j>=0;i--,j--){
            mArr[i] = ml.charAt(j);
        }

        for(int i=q-1,j=nl.length()-1;i>=0 && j>=0 ;i--,j--){
            nArr[i] =nl.charAt(j);
        }

//        for(int i =0;i<q;i++){
//            System.out.print(mArr[i]+" ");
//        }
//        System.out.println();
//        for(int i =0;i<q;i++){
//            System.out.print(nArr[i]+" ");
//        }
//
        for(int i=0;i<q;i++){
            if(mArr[i]!=nArr[i]){
                sum++;
            }
        }
        System.out.println(sum);
    }
}

常规的逻辑思维问题。理清思路，不难。

发表于 2019-05-24 17:26:16 回复(0)

C/C++

nbgao

#include <bits/stdc++.h>

using namespace std;

int main()
{     int a,b;     while(cin>>a>>b)      {         int cnt = 0;         int c = a^b;         while(c)         {             cnt += (c&1);             c>>=1;         }         cout<<cnt<<endl;     }     return 0;
}

发表于 2019-01-19 02:31:01 回复(0)

karaysn

两数异或一下，然后数个数

发表于 2019-02-26 10:20:51 回复(0)

计应3254沈楚涵程

int main() {

int n, m;

cin >> n >> m;

n ^= m;

int sum = 0;

while(n) {

sum += (n & 1);

n >>= 1;

}

cout << sum;

}

发表于 2025-12-19 19:48:55 回复(0)

Python 3

爱吃香菜的华夫饼蚌埠住了

m, n = map(int, input().strip().split())

print(bin(m ^ n).count('1'))

发表于 2025-08-24 16:13:43 回复(0)

圣Y圣

题目说不含前导0，比较的时候要补前导0，是我理解错了吗

发表于 2025-08-12 23:59:27 回复(0)

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)

牛客735570582号

#include <stdio.h>
#include <stdlib.h>
int main()
{
    unsigned int x,y;
    while(scanf("%d %d",&x,&y)!=EOF)
    {
        unsigned int temp=x^y;
        int count=0;
        while(temp)
        {
            if(temp%2)
            {
                count++;
            }
            temp/=2;
        }
        printf("%d\n",count);
    }
    return 0;
}

发表于 2021-08-20 21:25:00 回复(0)

C/C++

漫漫云天自翱翔

#include<iostream>
using namespace std;
int main(){
    int x,y;
    cin>>x>>y;
    int p=x^y;
    int result=0;
    while(p){
        result++;
        p=p&(p-1);
    }
    cout<<result<<endl;
    return 0;
}

发表于 2020-11-28 22:01:09 回复(0)

C/C++

牛客549207409号

#include<iostream>
int main()
{
int m,n;
while(std::cin>>m>>n)
{
int c=m^n;
int count=0;
while(c)
{
c=c&(c-1);
count++;
}
std::cout<<count<<std::endl;
}
return 0;
}

发表于 2020-09-13 11:39:24 回复(0)

.晚安

m, n = map(int, input().split())
print(bin(m ^ n).count('1'))

发表于 2020-07-16 13:33:51 回复(0)

C/C++

ftx456789

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    int ans=__builtin_popcount(n^m);
    printf("%d\n",ans);
}

发表于 2020-07-03 13:49:02 回复(0)

柠檬小精灵

a, b = map(int,input().split())

m1 = eval(bin(a))   #整数a的二进制
m2 = eval(bin(b))         #整数a的二进制

f = bin(m1^m2).replace('0b','')

print(f.count('1'))

发表于 2020-06-21 09:58:52 回复(0)

皮蛋秀柚秋

#include<bits/stdc++.h>
using namespace std;
int main(){
    int m,n;
    cin>>m>>n;
    unsigned int m_ = (unsigned)m;
    unsigned int n_ = (unsigned)n;
    unsigned i = 1;
    int ans = 0;
    for(int j=0;j<32;++j){
        if((i&m_)^(i&n_))
            ++ans;
        i<<=1;
    }
    cout<<ans<<endl;
    return 0;
}

发表于 2020-06-13 23:47:47 回复(0)

Java

零之信条

Java最简单的写法

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            System.out.println(Integer.bitCount(sc.nextInt()^sc.nextInt()));
        }
    }
}

发表于 2020-06-13 00:13:51 回复(0)

Shelven丶

#include<bits/stdc++.h>

using namespace std;

int main()
{
	int z, x, i = 0, j = 0, index = 0;
	cin >> z >> x;
	bitset<32> bs1(z), bs2(x);
	while (i != bs1.size() && j != bs2.size())if (bs1[i++] != bs2[j++])index++;
	cout << index;
}

发表于 2020-04-10 16:43:18 回复(0)

提交观点

问题信息

位运算

上传者：小小

难度：

37条回答 21收藏 5426浏览

通过挑战的用户

查看代码

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

二进制不同位数

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

python3两行

问题信息

热门推荐

通过挑战的用户

相关试题