洛谷 P1036 選數

題目描述

已知 n 個整數 x1,x 2,…,xn，以及11個整數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,kx1,x2 ,…,x n(1≤x i≤5000000)

輸出格式

螢幕輸出，格式為： 1個整數（滿足條件的種數）。

輸入輸出樣例

輸入 #1

433

71219

1

洛谷題解，遞迴

**：

#include

using
namespace std;
int n, k, ans =
0, a[20]
;bool
isprime
(int x)
return
true;}
intres
(int start,
int cnt,
int sum)
return sum;
//返回累加和
}int
main()
res(1,
0,0)
;	cout << ans << endl;
return0;
}

洛谷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。...

洛谷 P1036選數

已知 n 個整數 x1,x2,xn以及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,kx1,x2,xn 1 x...

洛谷P1036選數

題目描述 已知 n 個整數 x1,x2,xn，以及1個整數k k3 7 12 22 3 7 19 29 7 12 19 38 3 12 19 34 現在，要求你計算出和為素數共有多少種。例如上例，只有一種的和為素數 3 7 19 29 輸入樣例 4 33 7 12 19 輸出樣例 1 include...