Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
54483 | 张弛 | 彩票 | C++ | 输出格式错误 | 0 | 8 MS | 252 KB | 556 | 2022-07-29 15:43:59 |
#include<bits/stdc++.h> using namespace std; const int N=30; int n=1,a[N],ans,an[N]; bool prime(int num){ if(num<2) return false; for(int i=2;i<=num/i;i++){ if(num%i==0) return false; } return true; } void dfs(int idx,int st,int sum){ if(idx>6){ for(int i=1;i<=6;i++){ cout<<an[i]<<" "; } cout<<endl; if(prime(sum)) ans++; return; } for(int i=st;i<=n;i++){ an[idx]=a[i]; dfs(idx+1,i+1,a[i]+sum); } } int main(){ while(n){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; dfs(1,1,0); } return 0; }