首页 > 试题广场 >

二进制不同位数

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

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

输出

说明

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

算法知识视频讲解

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)

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)