网易算法工程师计算机视觉，编程第二道

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using std::cout;
using std::cin;
using std::vector;
using std::string;

bool isValidArray(vector<int> nums){
    int onlyTwo = 0;
    int Four = 0;
    int odd = 0;

    for (auto& num: nums){
        if (num % 2 != 0){odd++;}
        else{
            if (num %4 != 0) onlyTwo++;
            else {Four++;}
        }
    }
    int block = 0;
    if (onlyTwo > 0){
        block = odd + 1;
    }
    else {block = odd;}
    
    int sieve = block - 1;
    
    if (Four < sieve){
        return false;
    }
    else{
        return true;
    }
}

int main(){
    int T;
    cin >> T;
    for (int i = 0; i != T; ++i){
        int N;
        cin >> N;
        vector<int> nums;
        for (int j = 0; j != N; ++j){
            int tmp;
            cin >> tmp;
            nums.push_back(tmp);
        }
        if (isValidArray(nums)){cout << "Yes\n";}
        else {cout << "No\n";}
        nums.clear();
    }

    return 0;
}