笔试时间：2023年9月3日 秋招  第一题  题目：名贵的画框  老王是一名木匠，他接到一项任务，要用非常珍贵的木材制作画框。这些木材的形态是比较均匀但长短不齐的木条，他的任务就是把这些木条首尾相连拼接成正方形的相框。为了避免珍贵材料浪费，给定一组木材后，不允许切割，并且不允许剩余，请帮助老王确认给定的材料能否拼接相框。  样例输入     [21,21,21,21,42,42,84,84,84,84]    样例输出     true    说明  可以制作两个画框  参考题解  C++：[此代码未进行大量数据的测试，仅供参考]  #include <iostream>#include <vector>#include <string>#include <algorithm>#include <numeric>using namespace std;using ll = long long;class Solution {public:    using ll = long long;    ll arr[4] {}, t;    bool find = false;    bool helper(vector<int>& p, int i) {        if (find) return true;        if (i >= p.size()) {            bool ok = true;            for (int j = 1; j < 4 && ok; ++j) ok = arr[j] == arr[j - 1];            if (ok) find = true;            return ok;        }        for (int j = 0; j < 4; ++j) {            if (j > 0 && arr[j] == arr[j - 1]) continue;  // 剪枝            if (arr[j] + p[i] > t) continue;     // 剪枝            arr[j] += p[i];            if (helper(p, i + 1)) return true;            arr[j] -= p[i];        }        return false;    }    bool CheckSquare(vector<int>& planks) {        int n = planks.size();        ll sum = accumulate(planks.begin(), planks.end(), 0LL);        if (sum % 4) return false;        t = sum / 4;        sort(planks.begin(), planks.end(), greater());  // 逆序        return helper(planks, 0);    }};  第二题  题目：养鹅计划  小可在读了《小狗钱钱》以后，决定利用自己的压岁钱来一个养鹅计划。可