洛谷 P1036 選數

2022-03-04 03:52:07 字數 1273 閱讀 8251

看了題解,竟然有大佬列舉出來了,最多用了10個for,tql%%%

剛開始就想著用深搜了,第一發wa了,重複計算了,後來改過來了

題目

已知 n個整數 x1,x2,…,xn

,以及11個整數kk(kk3+7+12=22  3+7+12=22

3+7+19=29  3+7+19=29

7+12+19=38  7+12+19=38

3+12+19=34  3+12+19=34。

現在,要求你計算出和為素數共有多少種。

例如上例,只有一種的和為素數:3+7+19=29  3+7+19=29。

輸入格式:

鍵盤輸入,格式為:

n , k ( 1 ≤ n ≤ 20 , k < n )

x1 , x2 , … , xn ( 1 ≤ xi

​≤ 5000000)

輸出格式:

螢幕輸出,格式為: 1個整數(滿足條件的種數)。

輸入樣例#1: 

433

71219

輸出樣例#1: 

1

題解

1

//luogu-judger-enable-o2

2 #include 3 #include 4 #include 5

6using

namespace

std;

7void dfs(int

num); //深搜

8bool check(int

num); //判斷這個數在前面出現過沒有

9bool judge(int

num); //判斷合法的和是不是素數

10bool fun(int

num); //避免重複計算,保證後面的數下標比前面的數下標大

11int n, k, ans, a[30], b[30

];12

13int

main()

1422

23void dfs(int

num)

24 else

return;36

}37for(int i = 0; i < n; i ++)

3843}44

45bool check(int

num)

4651

52bool judge(int

num)

5358

59bool fun(int

num)

60

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