1.【题目描述】

【题目描述】
已知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

现在,要求你计算出和为素数共有多少种。

例如上例,只有一种的和为素数:(3+7+19=29)。

【输入】
第一行为n和k(1≤n≤20,k＜n)

第二行为n个数

x1x2……xn(1≤xi≤5000000),各数之间用一个空格隔开)

【输出】
一个整数(满足条件的种数)。

【输入样例】
4 3
3 7 12 19
【输出样例】
1

2.【代码】

#include<bits/stdc++.h>
#define N 100
using namespace std;
/*
函数功能：判断一个数是不是质数
函数参数：输入一个N
返回值：正确还是错误
*/
int fun(int n)
{if(n==1)return 0;for(int i=2;i*i<=n;i++)if(n%i==0)return 0;return 1;
}
int a[N],b[N],n,m,d=0;
void bfs(int x,int y,int sum)
{if(x==m){if(fun(sum)==1)// 判断是否是质数 {d++;}return;}else{for(int i=y;i<n;i++){if(b[i]==0){b[i]=1;bfs(x+1,i,sum+a[i]);b[i]=0;}}}
}
int main()
{cin>>n>>m;for(int i=0;i<n;i++){cin>>a[i];}sort(a,a+n);bfs(0,0,0);cout<<d;return 0;
}

仅供参考！

【NOIP普及组】1919：【02NOIP普及组】选数相关推荐

NOIP2002-普及组复赛-第三题-选数
题目描述 Description 已知 n 个整数 x1,x2,-,xn,以及一个整数 k(k<n).从 n 个整数中任选 k 个整数相加,可分别得到一系列的和.例如当 n=4,k＝3,4 个整 ...
【JZOJ4790】【NOIP2016提高A组模拟9.21】选数问题
题目描述在麦克雷的面前有N个数,以及一个R*C的矩阵.现在他的任务是从N个数中取出R*C个,并填入这个矩阵中.矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值.现在, ...
信息学奥赛一本通 1919：【02NOIP普及组】选数 | 洛谷 P1036 [NOIP2002 普及组] 选数
[题目链接] ybt 1919:[02NOIP普及组]选数洛谷 P1036 [NOIP2002 普及组] 选数 [题目考点] 1.排列组合 2.深搜(子集树) 3.质数 [解题思路] 深搜(子集树) ...
信息学奥赛一本通 1314：【例3.6】过河卒(Noip2002) | 1921：【02NOIP普及组】过河卒 | 洛谷 P1002 [NOIP2002 普及组] 过河卒
[题目链接] ybt 1314:[例3.6]过河卒(Noip2002) ybt 1921:[02NOIP普及组]过河卒洛谷 P1002 [NOIP2002 普及组] 过河卒 [题目考点] 1. 坐标 ...
信息学奥赛一本通 1087：级数求和 | 1918：【02NOIP普及组】级数求和 | OpenJudge NOI 1.5 27
[题目链接] ybt 1087:级数求和 ybt 1918:[02NOIP普及组]级数求和 OpenJudge NOI 1.5 27:级数求和 [题目考点] 1. 循环.求和 [解题思路] 设加和变量 ...
【jzoj】2018.1.30NOIP普及组——模拟赛D组
@_@ 前言写博客时间 2018/1/30 22:36. 感想:出数据的dalao我服! 正题题目1:二项式展开式(jzoj2254) 输入一个整数,求展开(a+b)^n.展开方式为 (a+b)^ ...
牛客NOIP暑期七天营-提高组1
牛客NOIP暑期七天营-提高组1 链接 A 边权可为0就排序建一条链子. 但是边权不为0 除了第一个有0的不行. x连向上一个比他小的数. 期间判断有无解. #include <bits/std ...
2018.12.08【NOIP提高组】模拟B组总结（未完成）
2018.12.08[NOIP提高组]模拟B组总结 diyiti 保留道路进化序列 B diyiti Description 给定n 根直的木棍,要从中选出6 根木棍,满足:能用这6 根木棍拼出一个 ...
计算机主机电源是否都一样,电脑主机电源全模组和非模组有什么不同，到底该怎么选？...
原标题:电脑主机电源全模组和非模组有什么不同,到底该怎么选? 一台电脑能不能发挥它的极限性能,关键是要看电源.俗话说得好酒足饭饱好做事.一台电脑无论配置高低,都需要有充足的电力才能有高的性能动力.如果 ...

【NOIP普及组】1919：【02NOIP普及组】选数

【信奥赛一本通】1919：【02NOIP普及组】选数

1.【题目描述】

2.【代码】

【NOIP普及组】1919：【02NOIP普及组】选数相关推荐

最新文章

热门文章