本文主要是介绍ACM-ICPC 2018 沈阳赛区网络预赛 I. Lattice's basics in digital electronics,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目链接: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("");}}
这篇关于ACM-ICPC 2018 沈阳赛区网络预赛 I. Lattice's basics in digital electronics的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!