夏老师阴沟里翻船#2
2025-07-23 11:11:42
发布于：上海
102阅读
0回复
0点赞
直播现场：2025/7/3 11：00
夏老师自豪得讲完了质数拼接这道题的第一个方法：
#include<bits/stdc++.h>
using namespace std;
int n,a[22],b[22],c[22];
int ans;
bool pri(int num){
if(num < 2) return 0;
for(int i=2;i<=sqrt(num);i++){
if(num % i == 0) return 0;
}
return 1;
}
void dfs(int i,int last,int r){
if(i==r+1){
int sumn=0;
for(int i=1;i<=r;i++){
sumn+=c[a[i]];
}
if(pri(sumn)){
ans++;
}
return;
}
for(int j=last+1;j<=n;j++){
if(b[j]==0){
b[j]=1;
a[i]=j;
dfs(i+1,j,r);
b[j]=0;
}
}
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++) cin>>c[i];
for(int i=1;i<=n;i++){
dfs(1,0,i);
}cout<<ans;
return 0;
}
然后有更自豪的讲完了第二个方法，结果：
有帮助，赞一个