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

int a[
10001];
//記錄所選的數
int n, k, sum, total;
//total為總方案數
intis_prime
(int x)
//素數判斷
}return1;
}void
dfs(
int step,
int sum,
int cnt)
return
;//返回
}dfs
(step +
1, sum + a[step]
, cnt +1)
;//選擇下乙個數
dfs(step +
1, sum, cnt)
;//不選擇下乙個數
return;}
intmain()
dfs(0,
0,0)
;//從第個數開始搜
printf
("%d"
, total)
;return0;
}

洛谷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個整數中選擇k個數求和，求出和為素數的組合數。個人思路 題中給了20組資料，直接暴力dfs，注意dfs的時候用每次選的資料往後再選，比如第一次選的3，後面可以選7，12，19，選完之後繼續往後選以此類推。ac include include include include includ...