网站首页设计制作费用,wordpress中文版官网,游戏网站开发毕业设计,如何在腾讯云上建设网站题目描述
已知 n 个整数 x1,x2,⋯,xn#xff0c;以及 1 个整数 kk#xff08;knkn#xff09;。从 nn 个整数中任选 kk 个整数相加#xff0c;可分别得到一系列的和。例如当 n4#xff0c;k3#xff0c;4 个整数分别为 3,7,12,19 时#xff0c;可得全部的…题目描述
已知 n 个整数 x1,x2,⋯,xn以及 1 个整数 kkknkn。从 nn 个整数中任选 kk 个整数相加可分别得到一系列的和。例如当 n4k34 个整数分别为 3,7,12,19 时可得全部的组合与它们的和为
371222
371929
7121938
3121934
现在要求你计算出和为素数共有多少种。
例如上例只有一种的和为素数371929。
输入格式
第一行两个空格隔开的整数 n,k1≤n≤20kn。
第二行 n 个整数分别为 x1,x2,⋯,xn1≤xi≤5×106。
输出格式
输出一个整数表示种类数。
输入输出样例
输入 #1复制
4 3
3 7 12 19输出 #1复制
1
_____________________________________________________________________________
分析这一道题纯暴力爆搜(前提是会递归)0.0
写作不易点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________
#include bits/stdc.h
using namespace std;
int su(int x){检察是否为素数int cnt0;for(int i2;ix;i){if(x%i0)return 1;}return 0;
}
int a[1000005],n,m,ans;
void node(int x,int y,int z){依次遍历每一种可能if(zm){判断是否满足条件if(su(y)0)ans;return;}for(int ix;in;i){node(i1,ya[i],z1);递归}
}
int main(){cinnm;for(int i1;in;i){cina[i];}node(1,0,0);coutans;
}
