洛谷 U140112 Seawayson的趣味題

2022-03-20 01:06:45 字數 2050 閱讀 4813

洛谷傳送門

seawayseawa**y博士是mt(我叫mt,一款遊戲)領域的知名專家,他的兒子名叫seawaysonseawayson。現在,剛剛放學回家的seawaysonseawayson正在思考乙個有趣的問題。

今天在資訊學課堂上,老師講解了關於進製的知識。老師向他們介紹了二進位制以及二進位制的一些常用運算。卷帙浩繁中,seawaysonseawayson對0101串、按位與、按位或等操作情有獨鍾。現在seawaysonseawayson認為自己已經熟練地掌握了這些知識,他開始思考一些更加有趣的問題。這個問題被他命名為「最小異或和」問題。這個問題是這樣的:seawaysonseawayson先給定兩個整數a,ba,b,他想要找到兩個滿足條件的整數x,yx,y,滿足x,yx,y是a,ba,b的「最小異或和」。在本題中,「最小異或和」按如下方式定義:

對於整數p,qp,q及兩個整數m,nm,n。若滿足p=m+n,q=m\ xor\ np=m+n,q=m

xor

n。且mm是所有滿足條件的整數中最小的,則稱m,nm,n為p,qp,q的最小異或和。

seawaysonseawayson在稍加思索後,他發現這樣的解可能不存在。因此他請你幫助他程式設計求解這個問題。

從檔案seawayson.inseawayson.i**n中讀入資料。

第一行乙個整數tt,表示測試資料組數。

每組資料報括一行兩個整數a,ba,b。意義如題目描述所示。

輸出到檔案seawayson.outseawayson.out中。

對於每組資料:

若有解,輸出兩個用空格分開的整數x,yx,y;若無解,輸出i \ love \ seawayi

lov**e

seawa**y。每組資料間換行。

如果嚴格按難度排,這題應該放t1。但是我就是覺得這個玩意比大模擬要難一些。而且大模擬還要留著搞選手心態呢所以放了t2。

感覺思維難度的確是有的。

挺有含金量的?我覺得可以評綠。

但是其實推推性質也沒啥。

可以看出,^就是不進製加法。

那麼它和加法之間會有很多地方相像。具體地,按位來講,如果兩個都是0或者一1一0,加法和異或都是一樣的。如果兩個都是1的話,那麼就會出現加法進製異或變0的情況。

如果這一位為第p位,那麼加法就比異或多了\(2^\)這麼多的數。

所以要求最小的x,其實只需要滿足這些都是1的位都是1,其他都是0即可。

其解即為\((a-b)/2\)。

注意特判無解情況和開unsigned longlong

**:

#include#define ull unsigned long long

using namespace std;

ull a,b;

ull ansx,ansy;

int main()

洛谷 U6931 燈光

明天就是校園活動了,小明作為場地的負責人,將一切都布置好了。但是在活動的前幾天,校園裡的燈卻都壞掉了,無奈之下,只好再去買一批燈。但是很遺憾的是,廠家看馬上要過年了,就沒有在進貨了,現在只剩下n個發光值不同的燈,作為負責人,你需要,想辦法配出合適的燈。廠家有n盞剩下的燈,小明需要m盞燈,因為活動舉辦...

洛谷 U141384 電路

洛谷傳送門 seawayseawa y是熱愛學習的好孩子。有一天,seawayseawa y正在向他的物理老師lsplsp討教物理。ll老師向他介紹了一種神奇的電路,邏輯電路 ll老師說 邏輯電路是一種離散訊號的傳遞和處理 以二進位制為原理 實現數碼訊號邏輯運算和操作的電路。分組合邏輯電路和時序邏輯...

改數 洛谷 U5398

又是一年noip,科學館的五樓 我們看下這道題,我們來模擬一下 2,3,5,7,12 這其實就是乙個a i 1 a i i的序列 那熟悉的凌波教鞭,熟悉的憨厚的聲音,那熟悉的.哦,還有那熟悉的來自未來某位神牛的發言 老師,好像有個數寫錯了 給出乙個長度為n的整數序列a,你能改動最少的數,使之滿足a ...