P1036 選數 c 遞迴

2021-10-24 21:38:26 字數 1257 閱讀 1541

傳送門

已知 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## 標題

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