疑问疑问!!!
查看原帖
疑问疑问!!!
1215855
luoruichen2012楼主2024/8/7 13:07
#include<bits/stdc++.h>
using namespace std;
long long n,k,ans,a[25],f[25];
int pd(int x){
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0)return 0;
	}
	return 1;
}
void dfs(int i,long long sum,int o){
	if(o==k){
		if(pd(sum)==1)ans++;
	}
	else for(int j=i+1;j<=n;j++){
		dfs(j,sum+a[j],o+1);
	}
}
int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++)cin>>a[i];
	dfs(0,0,0);
	cout<<ans;
	return 0;
 } 

这是AC代码,但为啥dfs(j,sum+a[j],o+1)改成dfs(i+1,sum+a[j],o+1)就错?明明j=i+1呀?

2024/8/7 13:07
加载中...