回分類題庫
d071: 2009 SIG Winter G - 你所需要的就是愛!!
出處:

Difficulity : 1
Accepted : 70 Times | Submit :139 Times | Clicks : 2163
Accepted : 59 Users | Submit : 60 Users | Accepted rate : 98%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2009-02-19 23:08

Content :

"All you need is love. All you need is love.
All you need is love, love... love is all you need."
The Beatles

"All you need is Pandia. All you need is Pandia.
All you need is Pandia, Pandia... Pandia is all you need."
The Handsome Pandia

國際美麗機器公司(International Beautiful Machines Corp.),簡稱IBM發明了一個小玩意兒─愛情分析器。
假設我們輸入一個由二進位構成的字串 S (也就是只有0與1),當作速配自己的生理指數。
而另外一個同樣是由二進位構成的字串 L 則是代表"愛"這個元素。


我們說,如果你真的需要愛的話,那麼輸入的 S 持續的減掉 L ,最後的結果一定也是 L 。(代表 S 是由愛構成的)
如果你不需要愛的話則 S 持續減掉 L 得到的結果就不會是 L 。
而這個減法運算跟二進位的減法是一樣的。

根據這個定義可以看出,如果從二進位的角度來看 L > S ,那麼 S 一定不是由愛所構成。
如果 S = L ,顯然 S 是由愛所構成。

讓我們來看例子,假設 S = "11011" 且 L = "11",我們把 S 一直減去 L ,
我們會得到:11011, 11000, 10101, 10010, 1111, 1100, 1001, 110, 11。
所以我們知道 S 是由愛所構成的。

因為這台分析器的限制,輸入的字串開頭一定不會是 0 。
所以說,"0010101", "01110101", "011111"這類的字串都是不合法的。
另外一個限制是輸入的字串一定超過一個字的長度,也就是說 1 和 0 都是不合法的。

你的任務是:
給定兩個合法字串 S1 和 S2 ,判斷是否至少存在一個合法的字串 L ,
可以使得讓 S1 和 S2 都是由這個共同的愛所構成。

Input :

第一行會是一個正整數 N ,代表接下來有幾筆測資。( N < 10000 )
每一筆測資都有兩行合法的字串,分別代表 S1 和 S2 。字串的長度不會超過30

Output :

對於每一筆測資輸出以下其中一個訊息:

Pair #p: All you need is love!
Pair #p: Love is not all you need!

p代表第幾筆測資的意思(從1開始)
如果 S1, S2 都是由同樣的愛構成的話,那麼則印出第一筆訊息。
反之則印出第二筆。

Sample Input :

5
11011
11000
11011
11001
111111
100
1000000000
110
1010
100

Sample Output :

Pair #1: All you need is love!
Pair #2: Love is not all you need!
Pair #3: Love is not all you need!
Pair #4: All you need is love!
Pair #5: All you need is love!

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
39067. johnny (4 ms , 402KB)
18399. Tc (4 ms , 378KB)
49454. CC501 (6 ms , 234KB)
45384. justin6 (6 ms , 220KB)
36540. NoisyBoy (6 ms , 428KB)
54736. ag100 (2 ms , 220KB)
30846. nothinglo (2 ms , 218KB)
30839. cp99703036 (2 ms , 224KB)
24220. oop98703049 (2 ms , 238KB)
7030. s95703049 (2 ms , 236KB)
55195. nwgs524513cja (94 ms , 162KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡