专栏首页AI那点小事异或(京东2017实习生真题)

异或(京东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();
    }

}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 04-树6 Complete Binary Search Tree (30分)

    A Binary Search Tree (BST) is recursively defined as a binary tree which has the...

    AI那点小事
  • 剑指offer——对称的二叉树

    题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

    AI那点小事
  • 算法训练 未名湖边的烦恼

    问题描述   每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。   每天早上,租鞋窗...

    AI那点小事
  • 漫画:神奇的找出只出现一次的数字!

    第136题:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

    程序员小浩
  • kubernetes 磁盘、PV、PVC

    使用hostPath会发现当删除一个pod,并且下一个pod使用了指向主机上相同路径的hostPath卷,则新pod将会发现上一个pod留下的数据,但前提是必须...

    yaohong
  • 澎思科技茹敏:人脸识别的泛安防落地及多维数据实战应用|量子位沙龙回顾

    4月10日,量子位与中关村壹号联合主办的AI+线下沙龙—智慧城市的发展趋势与挑战在中关村壹号举办。

    量子位
  • JavaWeb工程中web.xml基本配置

            先说下我记得xml规则,必须有且只有一个根节点,大小写敏感,标签不嵌套,必须配对。

    bear_fish
  • 中国安防“遇冷”的 2018

    雷锋网《AI掘金志》频道:只做 AI +「安防、医疗、零售」三大传统领域的深度采访报道。

    AI掘金志
  • GEO数据库中国区镜像奔走相告啊

    这个不怪大家,我给大家的免费的GEO数据挖掘视频其实录制很早了,那个时候还没有写:GEO数据库中国区镜像

    生信技能树
  • 澎思科技马原:AI安防竞争还未结束,落地进入后发优势时代 | MEET2020

    比如中国第一批人工智能专业毕业生,毕业于西安电子科技大学的马原和他创立的澎思科技。

    量子位

扫码关注云+社区

领取腾讯云代金券