@[刘佳晟](/space/show?uid=67886)
by fbhou @ 2018-07-08 20:51:15
g[i]的赋值
by UKE开车自动机 @ 2018-07-08 20:51:30
@[fbhou](/space/show?uid=65589) 试了下好像没变
by 地表最强男人 @ 2018-07-08 20:52:01
g[b]没有回溯
by UKE开车自动机 @ 2018-07-08 20:52:28
#include<iostream>
#include<math.h>
using namespace std;
int x[20],n,k;
bool isprime(int n){
int s=sqrt(double(n));
for(int i=2;i<=s;i++){
if(n%i==0)return false;
}
return true;
}
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(int i=start;i<=end;i++){
sum+=rule(choose_left_num-1,already_sum+x[i],i+1,end);
}
return sum;
}
int main(){
cin>>n>>k;
for(int i=0;i<n;i++)cin>>x[i];
cout<<rule(k,0,0,n-1);
}
主要是递归
by leke @ 2018-07-08 20:53:07
求求您框起来吧
by UKE开车自动机 @ 2018-07-08 20:54:31
@[leke](/space/show?uid=78595) 可以框起来吗
by 地表最强男人 @ 2018-07-08 20:54:59
@[leke](/space/show?uid=78595) 插入代码
by 地表最强男人 @ 2018-07-08 20:55:19
您的g[b]没有回溯
by UKE开车自动机 @ 2018-07-08 20:56:20
@[陈独秀的秀](/space/show?uid=28951) 所以请问怎么改
我觉得g[b]不用回溯
by 地表最强男人 @ 2018-07-08 20:57:10