vector改数组：#include <iostream>#include <vector>using namespace std;int dfs(int res, int idx, vector<int>& nums) { if (idx == nums.size()) { return res == 24 ? 1 : 0; } int cnt = 0; cnt += dfs(res + nums[idx], idx + 1, nums); cnt += dfs(res - nums[idx], idx + 1, nums); cnt += dfs(res * nums[idx], idx + 1, nums); return cnt;}int main() { int n; cin >> n; while (n--) { vector<int> nums(4); for (int i = 0; i < 4; i++) { cin >> nums[i]; } int cnt = dfs(0, 0, nums); cout << cnt << endl; } return 0;}

如果你想使用数组而不是 vector，可以将 vector<int> 替换为 int[]，同时需要传入数组长度。修改后的代码如下：

#include <iostream>
using namespace std;

int dfs(int res, int idx, int nums[]) {
    if (idx == 4) {
        return res == 24 ? 1 : 0;
    }
    int cnt = 0;
    cnt += dfs(res + nums[idx], idx + 1, nums);
    cnt += dfs(res - nums[idx], idx + 1, nums);
    cnt += dfs(res * nums[idx], idx + 1, nums);
    return cnt;
}

int main() {
    int n;
    cin >> n;
    while (n--) {
        int nums[4];
        for (int i = 0; i < 4; i++) {
            cin >> nums[i];
        }
        int cnt = dfs(0, 0, nums);
        cout << cnt << endl;
    }
    return 0;
}

需要注意的是，使用数组时需要手动传入数组长度，而且如果数组是在函数中定义的，需要在函数外部声明数组长度。

相关问题

帮我去掉注释还有vector改数组：#include <iostream>#include <vector>using namespace std;// 从n个数中选r个数的组合vector<vector<int>> combinations(int n, int r) { vector<vector<int>> res; vector<int> comb(r, 0); int i = 0; while (i >= 0) { comb[i]++; if (comb[i] > n) { i--; } else if (i == r - 1) { res.push_back(comb); } else { i++; comb[i] = comb[i - 1]; } } return res;}int main() { int n = 5; // 总共有5个数 int r = 3; // 从中选3个数 vector<vector<int>> combs = combinations(n, r); // 输出结果 for (auto comb : combs) { for (auto num : comb) { cout << num << " "; } cout << endl; } return 0;}

以下是去掉注释和使用数组的代码：

#include <iostream>
using namespace std;

const int MAXN = 20;
int comb[MAXN];

// 从n个数中选r个数的组合
int combinations(int n, int r, int start, int index) {
    if (index == r) {
        for (int i = 0; i < r; i++) {
            cout << comb[i] << " ";
        }
        cout << endl;
        return 0;
    }

    for (int i = start; i <= n; i++) {
        comb[index] = i;
        combinations(n, r, i + 1, index + 1);
    }

    return 0;
}

int main() {
    int n = 5;  // 总共有5个数
    int r = 3;  // 从中选3个数

    combinations(n, r, 1, 0);

    return 0;
}

其中，`combinations` 函数使用了递归的方法，从第一个数开始，依次向后选数，直到选够了 `r` 个数，然后将这个组合输出。为了保证每个组合都是按字典码顺序输出的，我们规定每个组合中的数必须按照从小到大的顺序排列，同时在递归过程中，我们从 `start` 开始选数，避免了重复的组合。这个算法的时间复杂度为 $O(\binom{n}{r})$，因为有 $\binom{n}{r}$ 种不同的组合。

vector改数组：#include <iostream>#include <vector>using namespace std;// 判断一个数是否为素数bool isPrime(int num) { if (num <= 1) return false; for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return false; } } return true;}// 递归计算组合数void dfs(int start, int count, int sum, vector<int>& nums, int k, int& ans) { if (count == k) { if (isPrime(sum)) ans++; return; } for (int i = start; i < nums.size(); i++) { dfs(i + 1, count + 1, sum + nums[i], nums, k, ans); }}int main() { int n, k; cin >> n >> k; vector<int> nums(n); for (int i = 0; i < n; i++) { cin >> nums[i]; } int ans = 0; dfs(0, 0, 0, nums, k, ans); cout << ans << endl; return 0;}

修改为数组的代码如下：

#include <iostream>
using namespace std;

const int MAXN = 20;

// 判断一个数是否为素数
bool isPrime(int num) {
    if (num <= 1) return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

// 递归计算组合数
void dfs(int start, int count, int sum, int nums[], int n, int k, int& ans) {
    if (count == k) {
        if (isPrime(sum)) ans++;
        return;
    }
    for (int i = start; i < n; i++) {
        dfs(i + 1, count + 1, sum + nums[i], nums, n, k, ans);
    }
}

int main() {
    int n, k;
    cin >> n >> k;
    int nums[MAXN];
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    int ans = 0;
    dfs(0, 0, 0, nums, n, k, ans);
    cout << ans << endl;
    return 0;
}

思路和之前的代码相同，只是将 vector 改成了数组的形式，同时需要在函数参数中传入数组的长度 `n`。