2023年暑假搜尋作業提交

2021-10-24 01:15:36 字數 726 閱讀 7446

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≤xi≤5000000)

輸出格式

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

輸入輸出樣例

輸入 #1

4 33 7 12 19

輸出 #1

1#include

#include

#include

#include

using namespace std;

int su(int x)//判斷是否為素數

return 1;

}int n,k,v[25],a[25];

long long int ans=0;

void dfs(int m,int sum,int g)//

for(int i=g;i>n>>k; //從鍵盤讀入數字

for(int i=0;i>a[i];

dfs(0,0,0);//呼叫函式,引數起始值都為0

cout

}

SDUT 2023年SDUTACM暑假集訓階段總結

2020年sdutacm暑假集訓階段總結 9 501計科1902杜廣優 一 學習內容 暑假新學了哪些專題,每個專題刷了多少題 1 揹包高階 6 2 字典樹 3 3 線段樹 3 4 線段樹掃瞄線 1 5 數論基礎 5 6 kmp 5 7 exkmp 1 8 manacher 1 9 二分圖最大權 3 ...

2023年SDUTACM暑假集訓階段總結

2020年sdutacm暑假集訓階段總結 一 學習內容 暑假新學了哪些專題,每個專題刷了多少題 1 主要學習了字典樹,線段樹,最小生成樹,最短路,並查集,這些是做了相關專題的全部題目。2 複習了,揹包,kmp,棧,素數,排序,看了一下當時做的題目。二 比賽內容總結 2020年7月27日 8月27日個...

2023年SDUTACM暑假集訓(總結5386)

2020年sdutacm暑假集訓階段總結 9 504計科1902王展 一 學習內容 暑假新學了哪些專題,每個專題刷了多少題 1 01揹包 3題 2 完全揹包 1題 3 多重揹包 2題 4 字典樹 6題 5 線段樹 4題 6 線段樹掃瞄線 3題 7 素數 2題 8 快速冪 1題 9 調和級數 1題 1...