#24816: 解法思路


p3a_owhj (阿普二信)

學校 : 不指定學校
編號 : 39897
來源 : [210.71.40.107]
最後登入時間 :
2024-03-29 10:41:11
f711. 12218 - An Industrial Spy -- UVA12218 | From: [220.137.35.153] | 發表日期 : 2021-03-28 01:30

因為最多7位,建2個整數陣列 a[7],b[7]

n是共有幾位數,將讀入的字串轉為數字放入a[0]~a[n-1]

然後for(k=1~n) 遞迴跑 comb( )  由 n 個數選 k 個 :

       每選到 k 個放入 b[0]~b[k-1],再跑 perm( )排列後 產生數字 x 判是否質數,是則放入 set

輸出 set中質數的個數

 
ZeroJudge Forum