A - CRC Test

传送门

题意：给出两个数，k位数P，一个十六进制数，给定一种计算方法，如上图，分析之后发现每次计算前k位与p的异或，然后往后遍历。最后算出一个k-1位的余数即为答案。
处理思路，用string把十六进制数处理成二进制，然后在该数末尾添加k-1个0，然后进行异或到位数等于k-1即可。

#include <bits/stdc++.h>
using namespace std;
const int N=100050;
string s,t,b,k;
int p;
bool a[40];
void solve(){
    cin>>s>>t;
    while(s[0]=='0')s.erase(0,1);
    int n=s.size();
    b.clear();
    for(int i=0;i<t.size();i++){
        if(t[i]=='0')b+="0000";
        else if(t[i]=='1')b+="0001";
        else if(t[i]=='2')b+="0010";
        else if(t[i]=='3')b+="0011";
        else if(t[i]=='4')b+="0100";
        else if(t[i]=='5')b+="0101";
        else if(t[i]=='6')b+="0110";
        else if(t[i]=='7')b+="0111";
        else if(t[i]=='8')b+="1000";
        else if(t[i]=='9')b+="1001";
        else if(t[i]=='A')b+="1010";
        else if(t[i]=='B')b+="1011";
        else if(t[i]=='C')b+="1100";
        else if(t[i]=='D')b+="1101";
        else if(t[i]=='E')b+="1110";
        else if(t[i]=='F')b+="1111";
    }
    while(b[0]=='0'){
        b.erase(0,1);
    }
    for(int i=0;i<n-1;i++){
        b+="0";
    }
    while(b.size()>n-1){
        for(int i=0;i<n;i++){
            if(s[i]==b[i]) b[i]='0';
            else b[i]='1';
        }
        while(b[0]=='0'&&b.size()>n-1)b.erase(0,1);
    }
    cout<<b<<endl;
}
int main(){
    ios::sync_with_stdio(0);
    int xl;
    cin>>xl;
    while(xl--){
        solve();    
    }
    return 0;
}