異或(京東2017實習生真題)

2021-07-30 20:40:43 字數 752 閱讀 9294

題目描述

異或運算是常見的二進位制運算,給出兩個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

解題

逐位處理。

#include

#include

#include

using

namespace

std;

int main()

cout

<}

站隊(京東2017實習生真題)

題目描述 有一條很長的隊伍,隊伍裡面一共有n個人。所有的人分為三類 警察,小偷和普通人。將隊伍裡面的人從前到後由1到n編號,編號為i的人與編號為j的人的距離為i與j之差的絕對值。每乙個警察有乙個能力值x,表示他能夠監視與他距離不超過x的所有人,小偷被警察發現當且僅當他被乙個或多個警察監視到。你知道在...

拍賣(京東2017實習生招聘真題)

題目描述 公司最近新研發了一種產品,共生產了n件。有m個客戶想購買此產品,第i個客戶出價vi元。為了確保公平,公司決定要以乙個固定的 產品。每乙個出價不低於要價的客戶將會得到產品,餘下的將會被拒絕購買。請你找出能讓公司利潤最大化的售價。輸入 輸入第一行二個整數n 1 n 1000 m 1 m 100...

站隊程式設計題(京東2017實習生真題)

有一條很長的隊伍,隊伍裡面一共有n個人。所有的人分為三類 警察,小偷和普通人。將隊伍裡面的人從前到後由1到n編號,編號為i的人與編號為j的人的距離為i與j之差的絕對值。每乙個警察有乙個能力值x,表示他能夠監視與他距離不超過x的所有人,小偷被警察發現當且僅當他被乙個或多個警察監視到。你知道在整條隊伍中...