2018网易笔试编程题----重排数列

题目 ：

小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。

牛博士给小易出了一个难题:
对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。
小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。 

输入描述:

输入的第一行为数列的个数t(1 ≤ t ≤ 10),
接下来每两行描述一个数列A,第一行为数列长度n(1 ≤ n ≤ 10^5)
第二行为n个正整数A[i](1 ≤ A[i] ≤ 10^9)

输出描述:

对于每个数列输出一行表示是否可以满足牛博士要求,如果可以输出Yes,否则输出No。

输入例子1:

2
3
1 10 100
4
1 2 3 4

输出例子1:

Yes
No

思路：每个奇数左右两侧的数必须是4的倍数，因此只要求出奇数的个数和4的倍数的数的个数，后者大于前者即可输出“Yes”，否则输出“No”

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

using namespace std;

int main()
{
	int i = 0, num;
	cin >> num;
	vector<string> str;
	while (i < num)
	{
		++i;
		int size, temp;
		vector<int> vec1, vec2;
		cin >> size;
		for (int j = 0; j < size; ++j)
		{
			cin >> temp;
			vec1.push_back(temp);
			int k = 1;
			while (temp != 0)
			{
				if (temp % 2 == 0){
					k *= 2;
					temp /= 2;
				}
				else{
					vec2.push_back(k);
					break;
				}
			}
		}
		int odd = 0, even4 = 0;
		for (int j = 0; j < size; ++j)
		{
			if (vec2[j] >= 4)
				even4++;
			if (vec2[j] == 1)
				odd++;
		}
		if (even4 >= odd){
			str.push_back("Yes");
		}
		else{
			str.push_back("No");
		}
	}

        vector<string>::iterator beg;
	for (beg = str.begin(); beg != str.end(); ++beg)
	{
		if (beg != (str.end() - 1))
			cout << *beg << endl;
		else
			cout << *beg;
	}
	return 0;
}

转载来自：http://blog.csdn.net/stopbl/article/details/77942025