求助题目,10分
  • 板块题目总版
  • 楼主WilliamPan
  • 当前回复13
  • 已保存回复13
  • 发布时间2020/7/18 14:49
  • 上次更新2023/11/6 22:53:55
查看原帖
求助题目,10分
238907
WilliamPan楼主2020/7/18 14:49

题目网址: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;
}
2020/7/18 14:49
加载中...