已知 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...