回分類題庫
d189: 991CP1 Tiny Contest B - I See You
出處:

Difficulity : N/A
Accepted : 18 Times | Submit :35 Times | Clicks : 1218
Accepted : 16 Users | Submit : 19 Users | Accepted rate : 84%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2010-12-07 14:55

Content :

生活在潘朵拉星的那美人(Na'vi)見面常常會說 Oel ngati kameie (那美語的 I see you)。
對此 Jake 感到十分懷疑,究竟每次見面說的是真心話還是善意的謊言呢?
與那美人生活了一段時間後 Jake 逐漸觀察到一些現象:

假設一個由八進位構成的字串 S (也就是只有0~7),當作自己的生理指數。
而另外一個同樣是由八進位構成的字串 L 則是代表"感受"這個元素。
(還記得那美人只有一隻手只有四隻手指,所以官方設定他們使用八進位)

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

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

讓我們來看例子,假設 S = "33" 且 L = "3",我們把 S 一直減去 L ,
我們會得到:33, 30, 25, 22, 17, 14, 11, 6, 3。
所以我們知道 S 是由"感受"所構成的。

我們可以假設,輸入的字串開頭一定不會是 0 。
所以說,"00101", "0111", "0123"這類的字串都是不合法的。
另外一個限制是輸入的字串一定不會是 "1" 或者是 "0",也就是說 1 和 0 都是不合法
的。

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

Input :

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

Output :

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

Pair #p: I see you!
Pair #p: I can't see you...

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

Sample Input :

5
33
30
33
31
77
4
1000
6
12
4

Sample Output :

Pair #1: I see you!
Pair #2: I can't see you...
Pair #3: I can't see you...
Pair #4: I see you!
Pair #5: I see you!

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
39013. johnny (6 ms , 228KB)
36806. cp99303052 (6 ms , 364KB)
79831. stanley (8 ms , 240KB)
46714. sy2es956304 (8 ms , 366KB)
42593. david942j (8 ms , 238KB)
54740. ag100 (2 ms , 234KB)
51473. david (2 ms , 224KB)
54739. ag100 (4 ms , 216KB)
51320. uglyman (8 ms , 222KB)
30398. nothinglo (8 ms , 236KB)
55206. nwgs524513cja (124 ms , 178KB)

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