青少年编程知识记录 codecoming

【题解】奇偶校验

【题目描述】

奇偶校验(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;  }



(adsbygoogle = window.adsbygoogle || []).push({});

作者:亿万年的星光 分类:题解目录 浏览: