题目:
给定两个整数A和B,需要改变几个二进制位才能将A转为B。
输入
1行:A和B,空格隔开
输出
需要改变的位数
样例输入
10 8
样例输出
1
解答:
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int arr[] = new int[2];
for(int i=0;i<2;i++) {
arr[i] = sc.nextInt();
}
StringBuffer str = new StringBuffer(Integer.toString(arr[0],2)).reverse();
StringBuffer str1 = new StringBuffer(Integer.toString(arr[1],2)).reverse();
//给字符后面添加0,补齐位数
int len = 0;
if(str.length()>str1.length()) {
len = str.length()-str1.length();
for(int i=0;i<len;i++) {
str1.append(0);
}
}else if(str.length()<str1.length()) {
len = str1.length()-str.length();
for(int i=0;i<len;i++) {
str.append(0);
}
}
char arr1[] = str.toString().toCharArray();
char arr2[] = str1.toString().toCharArray();
int count = 0;
for(int i=0;i<arr1.length;i++) {
if(arr1[i]!=arr2[i]) {
count++;
}
}
System.out.println(count);
}
}