b425:
奇怪的字符串
Content
对于T條给定的字符序列s1, s2, ..., sT，从左至右将所有的数字字符取出拼接成一个无符号整数，计算并输
出该整数的最大素因子（如果是素数，则其最大因子为自身）
實現細節
你需要在標準輸入（stdin）讀入樣例，並在標準輸出（stdout）輸出答案。
Input
T
s1
s2
...
sT
Output
假設對於字符序列si的計算結果為Ansi，則輸出：
Ans1
Ans2
...
AnsT
特別地，若字符序列中沒有數字，你應該輸出0
Sample Input
#1
3 sdf0ejg3.f?9f ?4afd0samp;2d79*(g abcde
Sample Output
#1
13 857 0
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (20%): 1.0s , <1M
不公開 測資點#1 (20%): 1.0s , <1M
不公開 測資點#2 (20%): 1.0s , <1M
不公開 測資點#3 (20%): 1.0s , <1M
不公開 測資點#4 (20%): 1.0s , <1M
不公開 測資點#0 (20%): 1.0s , <1M
不公開 測資點#1 (20%): 1.0s , <1M
不公開 測資點#2 (20%): 1.0s , <1M
不公開 測資點#3 (20%): 1.0s , <1M
不公開 測資點#4 (20%): 1.0s , <1M
Hint ：
約束條件
❼ 1 ≤ |si | ≤ 100，即字符序列長度不大於100。
❼ 由字符序列中的數字拼接出來的整數不大於231。
子任務
- （100分）沒有額外的約束條件
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||