当前位置:首页 > 题解目录 > 正文内容

【题解】奇偶校验

亿万年的星光4年前 (2021-03-13)题解目录2651

【题目描述】

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


扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

【题解】智力大冲浪

【题目描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则:首...

【题解】特殊的质数肋骨

【题目描述】农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组...

【题解】2001-T1 数的计数

【题目描述】我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数n(n≤1000)n(n≤1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个...

【题解】变换数组

【题目描述】输入一个数组 a,包含有 n 个元素 a1,a2,⋯,an。对这个数组进行 m 次变换,每次变换会将数组 a ...

【题解】公式成绩

【题目描述】学校的期中考试到了。 gp 老师一共收集到 n 个学生的成绩,每个学生有 5 科成绩,分别是语文、数学、英语、政治、历史。(ai,bi,ci,di,ei) gp 老师突发奇想,他用 m...

数列分段

题目描述对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,M,表示了数列A[i...