用c++编程写出代码一个数组每次取出数组的一个数进行 除2操作最少多少次操作后才能 得到开心的数？只有这个数组的和为偶数为 开心．比如输入2 21 136 7 8输出01

以下是一个可能的解法：

#include <iostream>
#include <vector>

using namespace std;

int minSteps(vector<int>& nums) {
    int sum = 0;
    for (int num : nums) {
        sum += num;
    }
    if (sum % 2 != 0) {  // 数组的和为奇数，不可能得到开心的数
        return -1;
    }
    int target = sum / 2;  // 目标数
    int n = nums.size();
    vector<vector<int>> dp(n + 1, vector<int>(target + 1, 0));  // dp[i][j] 表示前 i 个数中选数之和不超过 j 的最小步数
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= target; j++) {
            dp[i][j] = dp[i - 1][j];  // 不选第 i 个数
            if (nums[i - 1] <= j) {  // 选第 i 个数
                dp[i][j] = max(dp[i][j], dp[i - 1][j - nums[i - 1]] + 1);
            }
        }
    }
    return dp[n][target];
}

int main() {
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        vector<int> nums(n);
        for (int i = 0; i < n; i++) {
            cin >> nums[i];
        }
        int steps = minSteps(nums);
        if (steps == -1) {
            cout << "0" << endl;  // 数组的和为奇数，不可能得到开心的数
        } else {
            cout << steps << endl;
        }
    }
    return 0;
}

对于每个测试用例，我们先求出数组的和。如果和为奇数，不可能得到开心的数，直接输出 0；否则，我们需要求出一个数，使得它的值等于数组和的一半。如果能找到这样的数，就说明可以得到开心的数；否则，也不可能得到开心的数。

接下来，我们可以使用 0/1 背包问题的动态规划算法来解决本题。具体来说，我们定义状态 dp[i][j] 表示前 i 个数中选数之和不超过 j 的最小步数。则状态转移方程为：

$$ dp[i][j]=\max{dp[i-1][j],\ dp[i-1][j-nums[i-1]]+1} $$

其中，$nums[i-1]$ 表示第 i 个数的值。如果不选第 i 个数，则步数不变，即 dp[i][j] = dp[i-1][j]；如果选第 i 个数，则需要将前 i-1 个数的和减去 $nums[i-1]$，然后再除以 2，即 dp[i][j] = dp[i-1][j-nums[i-1]]+1。

最终的答案即为 dp[n][target]，其中 $n$ 是数组的长度，$target$ 是数组和的一半。

时间复杂度为 $O(n\cdot\frac{\sum nums}{2})$，空间复杂度为 $O(n\cdot\frac{\sum nums}{2})$。可以通过本题