1033: 递归3(组合+判断素数)
来源:互联网 发布:中老年交友软件 编辑:程序博客网 时间:2024/06/03 19:20
时间限制: 1 Sec 内存限制: 128 MB
提交: 1015 解决: 584
[提交][状态][讨论版]
题目描述
【题意】
已知 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个整数:x1,x2,…,xn (1<=xi<=5000000)
【输出格式】
一个整数(满足条件的方案数)。
【样例输入】
4 3
3 7 12 19
【样例输出】
1
简单的递归加上素数判断
#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>using namespace std;int n,m,v[100],a[100],t,s,c[100];int pd( int a){ int i; if(a<2) return 0; for(i=2;i<=sqrt(a);i++) if(a%i==0) return 0; return 1;}void find(int k){ if(k==m+1) { s=0; for(int i=1;i<=m;i++) s+=a[c[i]]; if(pd(s)==1) t++; } else { for(int i=c[k-1]+1;i<=n;i++) if(v[i]==1) v[i]=0,c[k]=i,find(k+1),c[k]=0,v[i]=1; }}int main(){ cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i],v[i]=1; c[0]=0; find(1); cout<<t; return 0;}
阅读全文
0 0
- 1033: 递归3(组合+判断素数)
- caioj1033:递归3(组合+判断素数)
- 【递归入门】组合+判断素数
- 【递归入门】组合+判断素数
- 组合(非递归)
- 判断素数(C#)
- 素数判断(数论)
- is_prime(素数判断)
- 判断素数(函数)
- 判断素数(质数)
- 判断素数(质数)
- 夕拾算法进阶篇:8)组合+判断素数(dfs)
- 组合素数
- 递归加暴力打表,求c(n,m)中m种组合方案,总和为素数
- 函数和递归(组合数,孪生素数,用指针实现变量交换,求解二院一次方程组)
- 素数环(递归)问题
- 组合数,擅长排列的小明,素数环,深度优先搜索,递归(尤其是素数环)
- 素数测试(判断素数)模板
- javaweb面试题续
- spring加载bean的过程
- banner轮播的简单实现
- Python学习笔记(一)
- optenstack配置glance
- 1033: 递归3(组合+判断素数)
- 今天被一个架构师面了
- Qt笔记_信号和槽
- Spring入门(AspectJ简单介绍)
- ssm框架中用mybatis自动快速生成entity dao mapping三个配置文件。
- 数据库重点整理
- CentOS yum搭建 Apache+PHP+Mysql(Mysql无可用包问题)请升级php sql 插件
- 用python写爬虫的一些技巧:进阶篇
- Spring Tool Suite下载