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

【题解】奇偶校验

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

【题目描述】

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


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

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

分享给朋友:

相关文章

【题解】牛的阵容

【题目描述】农民约翰雇一个专业摄影师给他的奶牛拍照。由于约翰的牛有很多品种,他喜欢他的照片包含每个品种至少一头牛。约翰的牛都站在数轴的不同地方,每一头牛由一个整数位置 X_i 以及整数品种编号 ID_...

【题解】苯小猴

【题目描述】笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最...

糖果传递

题目描述有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入格式第一行一个正整数n≤1000000,表示小朋友的个数.接下来n行,每行一个整数ai,表...

【题解】连通块

【题目描述】一个n × m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子...

迷宫

【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个...

【题解】网线主管

【题目描述】仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为...