【题目描述】

奇偶校验(Parity Check)是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数 是奇数或偶数来进行校验。采用奇数的称为奇校验，反之，称为偶校验。现在给定 n 组二进制数据，判断每组是什 么校验方式。

【输出描述】

第一行 n,表示有 n 组数据。后面跟着 n 行，每行是一组二进制数据。

【输出描述】

n,输出对应的是什么校验方式。

【样例输入】

3
1010101
01000100
1

【样例输出】

偶校验
偶校验
奇校验

【数据范围】

无

【题目分析】

• 比较简单的模拟题，我们只有求出1的个数就行。

• 稍微麻烦的一点就是有的数字以0开头，（幸亏这个题是判断1的个数）

【参考答案】

#include<iostream>
#include<cstring>
using namespace std;
int x,n,sum; //数本身，数的个数,用来记录1的个数的 
int main(){
	cin>>n; 
	for(int i=0;i<n;i++)
	 {	
	 	cin>>x;
	 	sum=0; //每次都重置为0 
	 	while(x)
	 	{
		  int tmp = x%10;
		  if(tmp==1)
		  	sum++;
		  x=x/10; 
		}
		if(sum%2==0)
			cout<<"偶校验"<<endl;
		else
			cout<<"奇校验"<<endl; 
	 }
	return 0;
}