一道感覺很難受的題QAQ

2021-08-07 05:58:13 字數 1344 閱讀 3587

這道題我確實是不想寫的,但感覺既然感覺被坑了,還是寫了吧qaq,沒想到運算子能用的這麼多=。=

d - ou à

time limit:1000msmemory limit:131072kb64bit io format:%lld & %llu

submit

status

practice

hpu 1189

description

ou à是什麼東東?

華麗的分割線?233333......

ocean的小學弟學習了新的二進位制運算異或"^"

對於$0、1$二進位制位而言,異或運算結果如下:

0 ^ 0 = 0,0 ^ 1 = 1,1 ^ 0 = 1,1 ^ 1 = 0

即相同為$0$,不同為$1$。

這天,ocean的小學弟給了hpu乙個等式x ^ y = z,並提出了乙個問題:如果知道了$y$和$z$的值,$x$的值是否可以唯一確定?(要求$x >= 0$)

ocean正在瘋狂的debug,沒有時間去思考,所以找你來幫助他的小學弟。

input

第一行輸入乙個整數$t$,代表有$t$組測試資料。

每組資料輸入兩個整數$y、z$,代表上面提到的資訊。

注:$1 <= t <= 1000,1 <= y,z <= 10^8。$

output

對每組測試資料,若$x$的值無法唯一確定或者不存在,則輸出$-1$,反之輸出$x$的值。

sample input

2

1 22 3

sample output

3

1

hint

一開始看到這題的時候我還以為得轉換二進位制,感覺比較麻煩就像放到最後寫,但寫完我會的題後發現這道題ac率高達90%以上,所以我趕緊寫這道題,然而事實證明我真的是想多了qaq,根本不用二進位制轉換,煩的一批,原來^這個運算子能直接用的,真的醉了,錯了一大堆,最後僥倖一試竟然ac了,無f  u   c   k說,總之ac**:

#include

#include

#include

using

namespace std;

intmain

()return0;

}

一道演算法題

兩個燒杯,乙個放糖乙個放鹽,用勺子舀一勺糖到鹽,攪拌均勻,然後舀一勺混合 物會放糖的燒杯,問你兩個燒杯哪個雜質多?一樣多吧 對的 為啥?是不是因為 糖和鹽本來就是均勻的 因為,就算不攪拌均,你放一勺過去,那邊放一勺不含雜質的過來,那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...

一道演算法題

1.上午主要做了對翻譯任務的劃分,下午把 翻譯完畢。2.明天要講的演算法題 對乙個集合,求出其連續元素組成的子集中,和最大的子集 我對這道題的理解是 1 若集合中最小值大於0,意味著所有的都大於0,則最大的子集和,為所有值加起來 2 若集合中最大值小於0,意味著所有的都小於0,則最大的子集和,為集合...

一道演算法題

include using namespace std const int size 5 int max sub array const int a,int n,int m int max matrix const int a size int row,int col,int subsize int...