Problem 1078 计算循环冗余码
2012-09-05 18:42
239 查看
![](http://acm.fzu.edu.cn/image/prodesc.gif)
Problem Description
计算机网络中采用循环冗余码来校验数据的正确性。其原理是:发送方计算出待发送的二进制数据的循环冗余码,并随同原数据一起发送到接收方;接收方通过重新计算接收到的数据的循环冗余码,并和收到的循环冗余码进行比较,如果两者相同则可判定所收到的数据是正确的,否则说明数据是错误的。其中计算二进制数据的循环冗余码的计算过程如下:1.协议事先约定一个二进制生成表达式,本题设为10011; 2.将待发送的二进制数据串的末尾加4个0; 3.将补上0的数据串按模2除法除于生成表达式,取余数; 4.该余数就是该二进制数据串的循环冗余码。
例如:
数据串为:1101011011 生成表达式为:10011 循环冗余码为:1110
计算过程如下:
![](http://acm.fzu.edu.cn/image/Problem/1078.gif)
根据上述的计算方法,请编写一个循环冗余码计算程序,假设二进制数据串的长度不超过20位,生成表达式固定为10011。
![](http://acm.fzu.edu.cn/image/prodesc.gif)
Input
输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数。后面紧接着k行,每行对应一个测试例,含一个N位二进制串(1<=N<=20),代表数据。
![](http://acm.fzu.edu.cn/image/prodesc.gif)
Output
每个测试例对应一行输出,含一个5位二进制串,表示循环冗余码。#include<iostream> #include<cstdlib> #include<cstdio> #include<string> #include<memory.h> using namespace std; char a[25]; char b[] = "10011"; char c[5]; char d[] = "00000"; string res; void del(){ int len = strlen(a); for(int i=0;i<5;++i) c[i] = a[i]; for(int i=4;1;++i){ c[4] = a[i]; if(i==len-1 && c[0]=='0') break; if(c[0] == '1'){ for(int j=1;j<5;++j){ c[j-1] = c[j]==b[j]?'0':'1'; } }else{ for(int j=1;j<5;++j){ c[j-1] = c[j]==d[j]?'0':'1'; } } if(i==len-1){ for(int i=4;i>=0;--i) c[i] = c[i-1]; c[0] = '0'; break; } } } int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); int k; cin>>k; while(k--){ memset(a, '\0', sizeof(a)); cin>>a; res = ""; for(int i=0;i<4;++i) a[strlen(a)] = '0'; a[strlen(a)] = '\0'; del(); cout<<c<<endl; } //fclose(stdout); //fclose(stdin); }
相关文章推荐
- FZU 1078 计算循环冗余码(基础题+模拟)
- FZU 1078 计算循环冗余码
- HDU-5475 An easy problem(模拟||(倒着计算+线段树))
- poj 2826 An Easy Problem?!(计算几何)
- Problem A: 【简单计算】
- Problem C: 小数计算——结构体
- POJ 2826 An Easy Problem?!(线段交点+简单计算)
- C语言期末:Problem A: 运费计算
- hdu_1086 You can Solve a Geometry Problem too(计算几何)
- fjnu 1240 计算循环冗余码
- Problem 19 Counting Sundays (计算星期天)
- OJ第六批——Problem N: 填空题:静态成员---计算学生个数
- A+1 Problem(字符串计算进位)
- ZOJ Problem Set - 1078||Palindrom Numbers
- [POJ2826]An Easy Problem?!(计算几何)
- [POJ2826]An Easy Problem?!(计算几何-细节/距离)
- 第十六周oj刷题——Problem J: 填空题:静态成员---计算学生个数
- 题解西电OJ (Problem 1007 -做一名正气的西电人 )--长整型计算
- 计161--Problem G: C语言实验——圆柱体计算
- Western Subregional of NEERC, Minsk, Wednesday, November 4, 2015 Problem H. Parallel Worlds 计算几何