題目描述description
已知 n 個整數 x1,x2,…,xn，以及乙個整數 k（k＜n）。從 n 個整數中任選 k 個整數相加，可分別得到一系列的和。例如當 n=4，k＝3，4 個整數分別為 3，7，12，19 時，可得全部的組合與它們的和為：
3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。
現在，要求你計算出和為素數共有多少種。
例如上例，只有一種的和為素數：3＋7＋19＝29）。
輸入輸出格式input/output
輸入格式：
鍵盤輸入，格式為：
n , k （1<=n<=20，k＜n）
x1,x2，…,xn （1<=xi<=5000000）
輸出格式：
螢幕輸出，格式為：
乙個整數（滿足條件的種數）。
輸入輸出樣例sample input/output
樣例測試點#1
輸入樣例：
4 33 7 12 19
輸出樣例：
1
思路：模擬，不解釋！
**如下：
1//使用陣列input儲存各個數字是否被用過的標誌，使用陣列a儲存輸入的數字
2 #include 3 #include 4 #include
5int sort=0,n,k,a[40
];
6int sushu(int x) //
是素數返回1，不是返回0
7
15void f(int input,int pos,int m) //
f(被運算元組，所在位置，選m個數)
16
27else
28
37}
38return
;
39}
40int
main()
41
Noip 2002 普及組 複賽試題
the first 級數求和 p1035 級數求和 解題報告 double運算即可，注意細節.include using namespace std intmain cout return0 級數求和 the second 選數 p1036 選數 解題報告 將給出的資料做公升序全排列 回溯 將得出的...
NOIP 2002 普及組 複賽 過河卒
noip 2002 普及組 複賽 過河卒 1314 例3.6 過河卒 noip2002 洛谷 p1002 過河卒 樣例每通過，仔細看題，發現起點是從 0,0 開始，而誤以為是 1,1 開始，修改 樣例通過，提交，測試點3,4wa，重新讀題，發現沒說a b 處理了a b的情況，提交,測試點3,4wa，...
NOIP 2002 普及組 數字遊戲
題目鏈結 題目分析 這道題是一道區間dp題，跟能量項鍊還有石子合併差不多，我們用f i j l 表示處理i到j這一區間分為l段所能得到的最大值或是最小值。具體看 程式 include include include include include using namespace std int n,...