內容
給定一個正數 N1=2579413，定義一個整數的子整數為組成的數字出現在原整數內，可以不連續但必須要維持數字之間的順序。
例如，2, 5, 7, 9, 4, 1, 3, 25, 27, 29, 24, 293, 413, 2793, 57941, 2579413 等(未完全列出) 均為 N1 的子整數。
共同子整數問題為在給定的兩個整數 N1, N2 中，出現於每一個整數的子整數為 N1 與 N2 的共同子整數。
例如若 N1=2579413, N2=354573, 共同子整數為 5, 4, 3, 7, 57, 54, 53, 73, 43, 543, 573 等。
共同子整數中數值最大者定義為此兩個整數的最大共同子整數(Largest Common Sub-Integer, LCSI)」。
故 N1=2579413, N2=354573, LCSI(N1, N2)=573。
設計一個程式，輸入兩個正整數，輸出此兩個正整數的最大共同子整數，若無則輸出 0。
輸入說明
輸入資料含多組測試案例。每組測試案例之輸入資料於同一列，代表為兩個正整數 N1, N2，中間以空格區分。單一輸入整數最大位數為 50 位。
輸出說明
每組測試案例輸出一列，輸出為一個整數。
範例輸入
#1
1357904 20468 2579413 354573 12365402345 316524015331 123654045 31654015 10579413 015143 123654045123654045 3165401531654015
範例輸出
#1
4 573 365405 365405 1543 365405365405
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤:
出處:
111學年度高級中學資訊學科能力競賽中投區複賽
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||