cf 1251B

题目链接戳戳

题目大意
给你一些01字符串 可以交换任意两个串的一个字符 问：能够得到多少的字符串

解题思路
一开始都没有绕出来
如果字符串长度为奇数的话：都可以构成回文串 不用交换就行
如果字符串长度为偶数的话：如果0为偶数 1也为偶数 不用交换也可以构成字符串
但如果0为奇数 1 也为奇数的话 需要交换 也行
但是！如果所有的字符串都是偶数长度并且0为奇数 1也为奇数 那么必定有一个字符串变不成回文串

代码如下

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	string s;
	int t;
	int n,i,j;
	int a[5];
	cin>>t;
	while(t--)
	{
		bool flag=false;
		memset(a,0,sizeof(a));
		cin>>n;
		for(i=0;i<n;i++)
		{
			cin>>s;
			if(s.length()%2)
			   flag=true;
			for(j=0;j<s.length();j++)
			{
				a[s[j]-'0']++;
			}
		} 
		if(a[0]%2&&a[1]%2&&!flag)
		   n--;
		cout<<n<<endl;
	}
	return 0;
}