描述
整数转换。编写一个函数,确定需要改变几个位才能将整数A转成整数B。A,B范围在[-2147483648, 2147483647]之间。
示例1:
输入:A = 29 (或者0b11101), B = 15(或者0b01111) 输出:2
示例2:
输入:A = 1,B = 2
输出:2
分析:确定需要改变几个位才能将整数A转成整数B是说A需要改变几个二进制位才能转换为B,也就是A中有几个不同于B的二进制位,需用位运算和移运算。
C语言
int convertInteger(int A, int B){
int a=A^B;//按位异或
int count=0;
while(a){
if((a & 1) != 0){
count++;//计算1的个数
}
a>>= 1;//从a的最右侧的二进制位开始比较,位数依次向右移一位,最左侧补符号位
}
return count;
}
int main(){
int a,b;
scanf("%d%d",&a,&b);
int count=convertInteger(a,b);
printf("%d",count);
}
Java
import java.util.Scanner; public class Solution { public static int convertInteger(int A, int B) { int a=A^B;//按位异或 int count=0; int i; for(i=31;i>=0;i--) { if(((a>>>i)&1)==1)//向右移i位,最左侧补0 count++;//计算1的个数 } return count; } public static void main(String[] args) { Scanner sc=new Scanner(System.in); int a= sc.nextInt(); int b= sc.nextInt(); int count=convertInteger(a,b); System.out.println(count); sc.close(); } }
文章来源:https://www.toymoban.com/news/detail-614634.html
文章来源地址https://www.toymoban.com/news/detail-614634.html
到了这里,关于整数转换-C语言/Java的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!