FZU 1078 计算循环冗余码_原 fzu 1078 计算循环冗余码（基础题 模拟）(1)

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

根据上述的计算方法，请编写一个循环冗余码计算程序，假设二进制数据串的长度不超过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)


![img](https://img-blog.csdnimg.cn/img_convert/a427013d5e3e05ac8a2e9d7e8085bb49.png)
![img](https://img-blog.csdnimg.cn/img_convert/7c3ee4e181d9fdc49f3807b2082c1eac.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

dn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**