牛客 网易笔试题 重排数列

题目链接

找规律。
我们可以发现，只要一个数是四的倍数，它乘以任何一个数都是的倍数，只要有两个2的倍数相乘，它也可以组成四的倍数。
所以我们可以这么想，一个四的倍数可以带走两个位置，一个2的倍数只能带走它本身，只要能带走所有的数，这道题就完成了。

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<string>
#include<sstream>
#include<queue>
#include<list>
#include<stack>
#include<bitset>
#include<cmath>
#include<map>
#define int long long
#define IO ios::sync_with_stdio(false)
using namespace std;
int num,t,n,a[100005];
signed main()
{
	IO;
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
		}
		num=0;
		for(int i=1;i<=n;i++)
		{
			if(a[i]%4==0)
			{
				num+=2;
			}
			else if(a[i]%2==0)
			{
				num++;
			}
		}
		if(num>=n)
		{
			cout<<"Yes"<<endl;
		}
		else
		{
			cout<<"No"<<endl;
		}
	}
}