d646. I2A的陰謀
標籤 : GCD
通過比率 : 193人/233人 ( 83% ) [非即時]
評分方式:
Tolerant

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

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

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

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

思考題31-1

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」