搜尋 NOIP2002 or 洛谷1036選數

2021-10-23 16:40:43 字數 793 閱讀 2437

已知 n 個整數 x1​,x2​,…,xn​,以及1個整數k(k4個整數分別為3,7,12,19時,可得全部的組合與它們的和為:

3+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 3

3 7 12 19

輸出 #1

1
拿到題目的第一感覺就是dfs搜尋。但緊接著遇到幾個問題:第

一、怎樣搜尋才能保證無重複?第

二、怎樣判斷質數?

真的蠻想吐槽的,好好一道題,資料準備得這麼水,真是可惜了。

#includeusing namespace std;

const int maxn=25;

int n,k,sum,ans;

int number[maxn];

bool isprime(int x)

void dfs(int depth,int last)

for (int i=last+1;i<=n;i++)

}int main()

洛谷1034 NOIP2002 矩形覆蓋

問題描述 在平面上有 n 個點 n 50 每個點用一對整數座標表示。例如 當 n 4 時,4個點的座標分另為 p1 1,1 p2 2,2 p3 3,6 p4 0,7 這些點可以用 k 個矩形 1 k 4 全部覆蓋,矩形的邊平行於座標軸。當 k 2 時,可用如圖二的兩個矩形 sl,s2 覆蓋,s1,s...

洛谷 均分紙牌 NOIP2002提高組複賽

題目描述description 有 n 堆紙牌,編號分別為 1,2,n。每堆上有若干張,但紙牌總數必為 n 的倍數。可以在任一堆上取若於張紙牌,然後移動。移牌規則為 在編號為 1 堆上取的紙牌,只能移到編號為 2 的堆上 在編號為 n 的堆上取的紙牌,只能移到編號為 n 1 的堆上 其他堆上取的紙牌...

洛谷 NOIP 模擬 DAY1

題目鏈結 每次新產生的兔子一定是前面的兔子生的。先預處理出菲波那切數列,然後用a f x 就是a的父親。f x 是小於a的最大的 include include include include define ll long long using namespace std const int n 3...