題目傳送門
**題目描述
已知 nnn 個整數 x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn,以及111個整數kkk(k3+7+12=223+7+12=223+7+12=22
3+7+19=293+7+19=293+7+19=29
7+12+19=387+12+19=387+12+19=38
3+12+19=343+12+19=343+12+19=34。
現在,要求你計算出和為素數共有多少種。
例如上例,只有一種的和為素數:3+7+19=293+7+19=293+7+19=29。
輸入輸出格式
輸入格式:
鍵盤輸入,格式為:
n,kn,kn,k(1≤n≤20,kx1,x2,…,xn(1≤xi≤5000000)x_1,x_2,…,x_n (1 \le x_i \le 5000000)x1,x2,…,xn(1≤xi≤5000000)
輸出格式:
螢幕輸出,格式為: 111個整數(滿足條件的種數)。
輸入輸出樣例
輸入樣例#1:
4 33 7 12 19
輸出樣例#1:
#includeint n,k;
int num[30];
int ans=0,sum=0;
void isprime()
} if(!flag)
ans++;
}void dfs(int deep,int g)
for(int i=g;iint main()
P1036 選數 c 遞迴
傳送門 已知 n 個整數 x 1,x 2,x n,以及1個整數k k3 7 12 22 3 7 19 29 7 12 19 38 3 12 19 34 現在,要求你計算出和為素數共有多少種。例如上例,只有一種的和為素數 3 7 19 29。鍵盤輸入,格式為 n,k 1 n 20,kx 1,x 2,x...
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 選數
已知 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。現在,要求你計算出和為素數共有多少種。例如上例,只有一種的...