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