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_n (1≤x _i ≤5000000)

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

輸入 #1

4 3

3 7 12 19

1

遞迴+素數打標

參考文章題解 p1036 選數

#include

#include
using
namespace std;
int primes[
100000001]=
;int n,k;
int maxn =0;
int list[20]
;void
prime_list()
;int
is_prime
(int n)
;int
find_k
(int k,
int sum,
int i)
;int
main()
prime_list()
;int ans =
find_k
(k,0,0
);cout << ans;
}void
prime_list()
}int
is_prime
(int n)
return1;
}int
find_k
(int i,
int sum,
int k)
if(i + k > n)
return0;
int ans =0;
for(
int j = k +
1;j <= n;j++
) ans +
=find_k
(i -
1,sum + list[j]
,j);
return ans;
}

P1036 選數 遞迴思想

題目傳送門 題目描述 已知 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 ...

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。現在，要求你計算出和為素數共有多少種。例如上例，只有一種的...