首页 > 试题广场 >

二进制不同位数

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

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

输出

说明

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

算法知识视频讲解

向宇回桌

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)

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)

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)

karaysn

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

发表于 2019-02-26 10:20:51 回复(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)

pandaC222

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod=998244353;
const int N=500010;
void solve(){
    int m,n;cin>>m>>n;
    int x=m^n;
    int ans=__builtin_popcountll(x);
    cout<<ans<<"\n";
}
signed main(){
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }return 0;
}

发表于 2026-01-22 00:13:26 回复(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)

牛客285019582号

#include<stdio.h>

#include<stdlib.h>

int main(){

long long m,n;

scanf("%lld %lld",&m,&n);

int x,cnt=0;

x=m^n;

while(x>0){

if(x%2==1){

cnt++;

}

x/=2;

}

printf("%d",cnt);

return 0;

}

发表于 2026-03-14 15:01:56 回复(0)

聪明的傻狍子在投简历

using System;
using System.Collections.Generic;
public class Program {
    public static void Main() {
        string [] parts =Console.ReadLine().Split( );
        int m = int.Parse(parts[0]);
        int  n=int.Parse(parts[1]);
        int ans =0;
        int yihuo =m^n;//异或 
        while(yihuo!=0){//计算异或后的结果里有多少个 1 
            ans += yihuo & 1;
            yihuo>>=1;
        }
        System.Console.WriteLine(ans);
        
        
    }
}

发表于 2026-02-26 20:38:54 回复(0)

马兰花开_

发表于 2026-02-19 14:28:55 回复(0)

mimi777

#include"bits/stdc++.h"
using namespace std;

int main() 
{
    int a,b;cin>>a>>b;
    bitset<32> t1(a);
    bitset<32> t2(b);
    int ans=0;
    for(int i=0;i<32;++i)
    {
    	if(t1[i]!=t2[i])ans++;
    }
    cout<<ans;
}

发表于 2026-01-28 05:07:55 回复(0)

牛客203596504号

Java版解法：

System.out.println(Integer.bitCount(in.nextInt() ^ in.nextInt()));

C语言版解法：

int n;
__asm__ volatile (
    "XOR %%ebx,%%eax\n"
    "POPCNT %%eax,%%eax\n"
    : "=a"(n)
    : "a"(read_uint()), "b"(read_uint())
    : "cc"
);
write_uint(n);

发表于 2026-01-22 03:32:16 回复(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 result = m ^ n;
        
        System.out.println(sumBone(result));
    }

    // 使用位运算求二进制中有几个1
    public static int sumBone (int n) {
        n = (n & 0x55555555) + (n >>> 1 & 0x55555555);
        n = (n & 0x33333333) + (n >>> 2 & 0x33333333);
        n = (n & 0x0f0f0f0f) + (n >>> 4 & 0x0f0f0f0f);
        n = (n & 0x00ff00ff) + (n >>> 8 & 0x00ff00ff);
        n = (n & 0x0000ffff) + (n >>> 16 & 0x0000ffff);
        return n;
    }
}

发表于 2026-01-22 00:15:55 回复(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)

提交观点

问题信息

位运算

上传者：小小

难度：

44条回答 31收藏 5916浏览

通过挑战的用户

查看代码

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