ACM-ICPC 2018 沈阳赛区网络预赛 I. Lattice's basics in digital electronics

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sugarbliss/article/details/82556836

题目链接：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("");
    }

}