异或（京东2017实习生真题）
题目描述
异或运算是常见的二进制运算，给出两个n位二进制数a，b。a异或b的运算依次考虑二进制的每一位，若这一位相同，那么这一位的异或结果就是0，不同就是1。 例如a=1100, b=0100。执行a异或b的运算，a的最高位是1，b的最高位是0，两个数字不同所以最高位异或结果是1；a和b次高位都是1，所以次高位异或为0；最后两位它们都是0，所以异或结果也都是0。那么a异或b的答案就是1000。 现在输入两个n位二进制数，输出它们异或结果的十进制答案。上述样例中异或的二进制结果为1000，转化成十进制就是8。
输入 输入有三行，第一行一个数n(1<=n<=20)，接下来两行有两个n位二进制数。输入的二进制数可能有前导零。 样例输入 4 1100 0100 输出 输出一个数，异或结果的十进制数值，不要输出前导零。 样例输出 8 时间限制 C/C++语言：2000MS其它语言：4000MS 内存限制 C/C++语言：65536KB其它语言：589824KB
代码：
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in= new Scanner(System.in);
int N = in.nextInt();
String str1 = in.next();
String str2 = in.next();
int[] C = new int[N];
int result = 0;
char[] A = str1.toCharArray();
char[] B = str2.toCharArray();
for ( int i = 0 ; i < N ; i++){
C[i] = (A[i] != B[i])? 1:0;
result = result * 2 + C[i] ;
}
System.out.println(result);
in.close();
}
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读