已知 nn 個整數 x_1,x_2,…,x_nx1,x2,…,xn，以及11個整數kk(k3+7+12=223+7+12=22
3+7+19=293+7+19=29
7+12+19=387+12+19=38
3+12+19=343+12+19=34。
現在，要求你計算出和為素數共有多少種。
例如上例，只有一種的和為素數：3+7+19=293+7+19=29。
鍵盤輸入，格式為：
n,kn,k(1 \le n \le 20,kx_1,x_2,…,x_n (1 \le x_i \le 5000000)x1,x2,…,xn(1≤xi≤5000000)
螢幕輸出，格式為： 11個整數（滿足條件的種數）。
輸入 #1複製
4 3
3 7 12 19
#include using namespace std;
int pd[100];
int num[100];
int res=0,n,m;
int isprime(int prime)
return 1;
}void dfs(int cnt,int r,int step)
return ;
}else
dfs(0,0,0);
cout
}
P1036 選數 題解
題目鏈結 已知 nn n 個整數 x1,x2,xnx 1,x 2,x nx1 x2 xn 以及 11 1 個整數 kk k k k n 從 nn n 個整數中任選 kk k 個整數相加，可分別得到一系列的和。例如當 n 4,k 3n 4,k 3n 4,k 3 44 4 個整數分別為 3,7,12,1...
題解 P1036 選數
嗯，新手試煉場的，錯了兩次，對，我是蒟蒻。因為這道題對我有幫助，所以，它是好題。錯啦兩次，好尬的。49 17 100 不費話了，過程函式與遞推。當然要遞推 49分的不說了，從未先編譯一下試試。跟著題目走，判斷質數。來一段辣雞 includeusing namespace std int n,k in...
洛谷P1036 選數
已知 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。...