a537: 10789 - Prime Frequency
Tags :
Accepted rate : 223人/232人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-09-26 20:26

Content
給你一個只有數字及英文字母(0-9、A-Z及a-z)的字串,你需要計算每一個字元出現的頻率,並且判斷哪一個字元出現的頻率是質數。所謂的質數是指可以被 1 和自己整除的數,例如:2、3、5、7、11…等。
Input

輸入的第一列有一個整數 T (1<T<201),代表以下有多少組測試資料。

每組測試資料一列。每組測試資料只有數字及英文字母,測試資料的長度大於 0 且小於 2001 。

Output

對於每組測資請輸出一列,內容是出現頻率是質數的字元;輸出的順序必需依照 ASCII 值由小到大排列。請參考 sample input 及 sample output。

如果沒有任何字元的出現頻率是質數,請輸出 empty 。

Sample Input
3
ABCC
AABBBBDDDDD
ABCDFFFF
Sample Output
Case 1: C
Case 2: AD
Case 3: empty
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :
Lucky 貓 ★  
Tags:
出處:
UVa10789 [管理者:
snail (蝸牛)
]


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