当前位置: 代码迷 >> 综合 >> 题目1197:奇偶校验
  详细解决方案

题目1197:奇偶校验

热度:11   发布时间:2023-09-22 23:17:58.0

问题:
问题链接:http://ac.jobdu.com/problem.php?pid=1195
题目1197:奇偶校验
时间限制:1 秒内存限制:32 兆特殊判题:否提交:4469解决:1926
题目描述:
输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如’3’,输出:10110011)。
输入:
输入包括一个字符串,字符串长度不超过100。
输出:
可能有多组测试数据,对于每组数据,
对于字符串中的每一个字符,输出按题目进行奇偶校验后的数,每个字符校验的结果占一行。
样例输入:
3
3a
样例输出:
10110011
10110011
01100001
来源:
2010年华中科技大学计算机研究生机试真题
分析:
奇校验:
在传送每一个字节的时候另外附加一位作为校验位,校验位在数据位后面,当实际数据中“1”的个数为偶数的时候,这个校验位就是“1”,否则这个校验位就是“0”,这样就可以保证传送数据满足奇校验的要求。在接收方收到数据时,将按照奇校验的要求检测数据中“1”的个数,如果是奇数,表示传送正确,否则表示传送错误。
因此对于每个字符,只需要将其ascii码用二进制表示,然后统计其1的个数,根据奇偶关系来添加头即可。
参考博客:http://www.cnblogs.com/Elaine-DWL/p/6813037.html
代码:

#include <iostream>
#include <string.h>
#define MAX 110
/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char** argv) {char input[MAX] ;while(gets(input)){int length = strlen(input);for(int i=0;i<length;i++){int ans;int tmp = input[i];int count = 0 ;int num[MAX];int size = 0;int k=7;while(k--){num[size++]=tmp%2;;tmp/=2;if(num[size-1]== 1){count++;}}//printf("%d\n",count);if(count%2 == 1){ans = 0;}else{ans = 1;}printf("%d",ans);for(int i=size-1;i>=0;i--){printf("%d",num[i]);}printf("\n");}}return 0;
}