這道題我確實是不想寫的,但感覺既然感覺被坑了,還是寫了吧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
2sample output1 22 3
3hint1
一開始看到這題的時候我還以為得轉換二進位制,感覺比較麻煩就像放到最後寫,但寫完我會的題後發現這道題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...