题目链接:https://nanti.jisuanke.com/t/31450
题意:给出一个映射关系左为ascll值,右为密码,然后给出一个16进制的数,要求先将16进制转化为2进制然后每9位通过奇偶校验判断,若前8位有奇数个1并且第9位为0则通过奇偶校验,若前8位有偶数个1且第9 位为1也通过奇偶校验。取出的串在映射中进行查找,输出对应ascll值的字符。
思路:直接模拟,注意转换大小写。
#include <bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define ll long long
map<char,string> p;
void init()
{
p['0']="0000"; p['8']="1000";
p['1']="0001"; p['9']="1001";
p['2']="0010"; p['A']="1010";
p['3']="0011"; p['B']="1011";
p['4']="0100"; p['C']="1100";
p['5']="0101"; p['D']="1101";
p['6']="0110"; p['E']="1110";
p['7']="0111"; p['F']="1111";
}
string dispose(string s)
{
string str;
for(int i = 0; i < s.size(); i++)
{
s[i] = toupper(s[i]);
str += p[s[i]];
}
int cnt = 0;
string sj,st;
for(int i = 0; i < str.size(); i += 9)
{
if(i + 9 > str.size()) break;
for(int j = i; j <= i+7; j++)
{
if(str[j] == '1') cnt++;
st += str[j];
}
if(cnt % 2 == 0 && cnt != 1 && str[i+8] == '1') sj += st;
else if(cnt % 2 != 0 && str[i+8] == '0') sj += st;
st.clear(); cnt = 0;
}
return sj;
}
int main()
{
IOS; init();
int t; cin >> t;
while(t--)
{
int k, n, x;
string s,sk;
cin >> k >> n;
map<string,int>mp;
while(n--)
{
cin >> x >> s;
mp[s] = x;
}
cin >> sk;
string st, sj = dispose(sk);
for(int i = 0, j = 0; i < sj.size() && j < k; i++)
{
st += sj[i];
if(mp[st])
{
printf("%c",mp[st]);
j++; st.clear();
}
}
puts("");
}
}