P1036 选数
Posted lijiahui-123
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P1036 选数相关的知识,希望对你有一定的参考价值。
#include<stdio.h>
#include<math.h>
int x[20],n,k,i;
//判断是否质数
int isprime(int n){
for(i=2;i<=sqrt(n);i++){
if(n%i==0)return 0;
}
return 1;
}
*******************************************************************
//重点
//choose_left_num为剩余的k,already_sum为前面累加的和,start和end为全组合剩下数字的选取范围;调用递归生成全组合,在过程中逐渐把K个数相加,当选取的数个数为0时,直接返回前面的累加和是否为质数即可
//每次选数的时候,我要知道选数范围、累加之和以及剩余次数
int rule(int choose_left_num,int already_sum,int start,int end){ //自己做时就没有考虑递归传入选区范围
if(choose_left_num==0)return isprime(already_sum);
int sum=0; //有几个素数
for(i=start;i<=end;i++){ //没有加够k个数时,就会因i>end而结束循环
sum+=rule(choose_left_num-1,already_sum+x[i],i+1,end);
}
return sum;
}
/*自己写的(错误)
int p(int n,int c){
int s=0;
if(c==1){
return a[n];
}
for(;n<2;n++){
s+=a[n]+p(n+1,c-1);
}
return s;
}
*/
*****************************************************************
int main(){
scanf("%d %d",&n,&k);
for(i =0;i<n;i++)scanf("%d",&x[i]);
printf("%d",rule(k,0,0,n-1));//调用递归解决问题
}
以上是关于P1036 选数的主要内容,如果未能解决你的问题,请参考以下文章