d646: I2A的陰謀
Tags : GCD
Accepted rate : 144人/177人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-01-06 11:42

Content
I2A(IQ 200 Apple)是一種可怕的外星生物,
現在I2A軍團已經佔領了賢者之塔,
企鵝村已經派出吳企鵝來收這個爛攤子。
當吳企鵝來到賢者之塔的入口的時候,
發現居然被加裝了詭異的密碼鎖,怎麼用魔法炸都炸不掉。
所以吳企鵝只好乖乖解讀裡面的密碼。
現在解密的過程有一個關鍵:
「求兩二進位數的最大公因數」
吳企鵝現在想請你幫忙寫個程式來作這件工作。
Input
每個測資點僅一組測資,包含兩列長串二進位數。(值必定大於0)
(每列不超過1000000個字元)
Output
請以二進位表示輸出這兩個數的最大公因數。
Sample Input
1111111111111111111111111111111
1010101110011110101011101
Sample Output
1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :

共計兩個測資點,配分50%、50%

提示:I2A = 經典名著Introduction to algorithm之簡寫

思考題31-1

Tags:
GCD
出處:
jack1 [管理者:
jack1 (我是韜哥我忘了拿通知單)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」