前往
大廳
主題

ZeroJudge - d357: NOIP2002 2.選數 解題心得

Not In My Back Yard | 2021-05-12 00:00:07 | 巴幣 0 | 人氣 181

題目連結:


題目大意:
輸入第一列給定兩非負整數 n 、 k(1 ≦ n ≦ 20,k < n),代表有 n 個數字,而我們要挑出其中的 k 個數字。

輸入第二列給定 n 個正整數(值介於 1 ~ 5000000 之間),代表 n 個數字之值。試問有多少種數字的挑法,可以使得挑出來的數字總和恰好為質數?



範例輸入:
4 3
3 7 12 19


範例輸出:
1


解題思維:
先建質數表(如這題)。接著窮舉所有可能的數字挑法(如這題這題等等)。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作