题目网址:https://www.jisuanke.com/contest/10821/663388
如图是我写的解,但只有10分,帮忙看一下,谢谢
#include<bits/stdc++.h>
using namespace std;
int x[105],n,k,ans;//依照题目所设
bool isans(int n){//判断是否质数
if (n>=k) return true;
else return false;
}
int rule(int left,int done,int start,int end){
if(left==0)return isans(done);
int sum=0;
for(int i=start;i<=end;i++){
sum+=rule(left-1,done+x[i],i+1,end);
}
return sum;
}
int main(){
cin>>n>>k;
for(int i=0;i<n;i++)cin>>x[i];
for (int i=1; i<=n; i++){
ans+=rule(i,0,0,n-1);//调用递归解决问题
}
cout<<ans;
}