FZU 1078 计算循环冗余码
2017-12-10 17:29
330 查看
计算循环冗余码
Description计算机网络中采用循环冗余码来校验数据的正确性。其原理是:发送方计算出待发送的二进制数据的循环冗余码,并随同原数据一起发送到接收方;接收方通过重新计算接收到的数据的循环冗余码,并和收到的循环冗余码进行比较,如果两者相同则可判定所收到的数据是正确的,否则说明数据是错误的。其中计算二进制数据的循环冗余码的计算过程如下:
1.协议事先约定一个二进制生成表达式,本题设为10011; 2.将待发送的二进制数据串的末尾加4个0; 3.将补上0的数据串按模2除法除于生成表达式,取余数; 4.该余数就是该二进制数据串的循环冗余码。
例如:
数据串为:1101011011 生成表达式为:10011 循环冗余码为:1110
计算过程如下:
根据上述的计算方法,请编写一个循环冗余码计算程序,假设二进制数据串的长度不超过20位,生成表达式固定为10011。
Input
输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数。后面紧接着k行,每行对应一个测试例,含一个N位二进制串(1<=N<=20),代表数据。
Output
每个测试例对应一行输出,含一个5位二进制串,表示循环冗余码。
Sample Input
2110101101110101010
Sample Output
0111001001
题目很简单,加上正在学计算机网络,对这个还比较熟悉,可惜的是WA 了好几次,
有几个小地方记不太清了
其实:
将补上0的数据串按模2除法除于生成表达式,取余数
这一句话直接让每一位做异或就好了
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<bitset>
#include<cstdlib>
#include<sstream>
#include<cctype>
#include<cmath>
#include<set>
#include<list>
#include<deque>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
const double PI=acos(-1.0);
const double eps=1e-6;
const int INF=0x3f3f3f3f;
const int maxn=1234;
int T;
int n,m;
int ans,flag;
int main()
{
int t;
scanf("%d",&t);
char a[50];
while(t--){
scanf("%s",a);
int tt=10011;
int i=5;
int len =strlen(a);
a[len]='0';
a[len+1]='0';
a[len+2]='0';
a[len+3]='0';
a[len+4]='\0';
len+=4;
int tmp=(a[0]-'0')*10000+(a[1]-'0')*1000+(a[2]-'0')*100+(a[3]-'0')*10+(a[4]-'0');
if(a[0]-'0'==1)
tmp=((a[0]-'0')^1)*10000+((a[1]-'0')^0)*1000+((a[2]-'0')^0)*100+((a[3]-'0')^1)*10+(a[4]-'0')^1;
else
tmp=((a[0]-'0')^0)*10000+((a[1]-'0')^0)*1000+((a[2]-'0')^0)*100+((a[3]-'0')^0)*10+(a[4]-'0')^0;
//printf("%d\n",tmp);
int ttt=1;
while(i<len){
//printf("%d %d\n",ttt++,tmp);
tmp=tmp*10+a[i++]-'0';
if(tmp/10000==1)
tmp=((tmp/10000)^1)*10000+((tmp/1000%10)^0)*1000+((tmp/100%10)^0)*100+((tmp/10%10)^1)*10+(tmp%10)^1;
else
tmp=((tmp/10000)^0)*10000+((tmp/1000%10)^0)*1000+((tmp/100%10)^0)*100+((tmp/10%10)^0)*10+(tmp%10)^0;
}
printf("%05d\n",tmp);
}
return 0;
}
相关文章推荐
- FZU 1078 计算循环冗余码(基础题+模拟)
- Problem 1078 计算循环冗余码
- 平行四边形数 FZU 2231 简单的计算数学
- fzu 1775 Counting Binary Trees 卡特兰数取模 计算第n个卡特兰数%m 1 ≤ n ≤ 100,000, 1 ≤ m ≤ 10^9
- ACM学习历程—FZU 2140 Forever 0.5(计算几何 && 构造)
- 计算几何 ( 判断线段相交 )——土地划分( FZU 1015 )
- FZU 2099 魔法阵(计算几何)
- FZU 2110Star(计算几何)
- FZU 2099 魔法阵(计算几何)
- 【计算几何】FZU Problem 2270 Two Triangles
- 计算几何初步——共面判断(FZU1393)
- FZU 2231 平行四边形数(计算几何)
- FZU1120 A Pilot in Danger! [计算几何+数论]
- FZU 2270 Two Triangles (计算几何)
- ACM--计算几何--FZU--2110--Star
- FZU 2110 Star(计算几何)
- FZU2148 Moon Game(简单的计算几何)
- FZU 1973 How many stars ( 计算三角形内点的个数 )
- ACM学习历程—FZU2148 Moon Game(计算几何)
- FZU 2140 Forever 0.5(计算几何)