Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
18940 huyanfeng 选数 C++ 通过 0 MS 248 KB 664 2023-06-02 17:47:24

Tests(2/2):


#include<bits/stdc++.h> using namespace std; int num[30], n, k, b[30], cnt; bool isprime(int s) {//判断质数 if(s < 2) return false; for (int i = 2; i * i <= s; i++) { if(s % i == 0) return false; } return true; } void dfs(int x) {//找第x为上的数 if(x == k + 1) { int sum = 0; for (int wei = 1; wei <= k; wei++) { sum += num[b[wei]]; } if(isprime(sum)) cnt++; return; } for (int i = b[x - 1] + 1; i <= n; i++) { b[x] = i;//第x位上的下标为i dfs(x + 1); } } int main() { cin >> n >> k; for (int i = 1; i <= n; i++) { cin >> num[i]; } dfs(1); cout << cnt; return 0; }


测评信息: