2002NOIP普及组:选数

这是一个编程问题,要求从n个整数中任选k个求和,找出和为素数的情况数量。给定n、k及n个整数,输入样例为n=4, k=3, 数列为3, 7, 12, 19,输出样例显示只有一种组合的和29是素数。解决方案采用了广度优先搜索(BFS)算法。" 133372109,19687571,主板与编程:微型计算机的核心与指令编写,"['编程', '操作系统', 'C语言', 'Python', 'Java']
摘要由CSDN通过智能技术生成

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

广搜不解释,代码如下:
想学广搜的朋友看过来:https://blog.csdn.net/Huberyxiao/article/details/105053595

#include<bits/stdc++.h>
using namespace std;
int a[110],b[110],n,m,d=0;
int zs(</
  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值