c633: 基礎排序 #2-2 ( 質因數和 )
標籤 : sort 建表 質因數
通過比率 : 59% (10 人 / 17 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-07-09 22:36

內容

測資中有若干行字串 S

S 為大小寫字母及數字的混和。

例: 

S1 = dMB1WA2rjoiy8 , 可取出文字字串 T = dMBWArjoiy , 數字 N = 128 , N 的質因數和為 2 

S2 = dMB1WA2rjoiy6 , 可取出文字字串 T = dMBWArjoiy , 數字 N = 126 , N 的質因數和為 12 (2,3,7) 

請將測資中的字串排序後輸出。

規則如下:

1)  依質因數和遞減排序。

2)  質因數和相同則對 T 做遞增排序。

3)  T 也相同則對 N 做遞減排序。

 

 

輸入說明

 

輸出說明
範例輸入
dMB1WA2rjoiy8
dMB1WA2rjoiy6
範例輸出
dMB1WA2rjoiy6
dMB1WA2rjoiy8
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (25%): 0.2s , <1M
公開 測資點#1 (25%): 0.3s , <1M
公開 測資點#2 (25%): 0.6s , <10M
公開 測資點#3 (25%): 3.0s , <10M
提示 :

測資 0 :  1 < N < 10000

測資 1 :  1 < N < 100000

測資 2 :  1 < N < 1000000

測資 3 = 測資 2

 

標籤:
sort 建表 質因數
出處:
[編輯:
asnewchien@gmai... (簡宏隆)
]


編號 身分 題目 主題 人氣 發表日期
14073
asnewchien@gmai... (簡宏隆)
c633
参考
90 2018-06-09 00:55