[大模拟]登机牌条码

题目描述

PDF417 码组成的基本元素是码元（Module），所有的码元都是等大的矩形，填充有黑色或白色。码元先组成行，若干行堆叠组成整个 PDF417 码。每一行中，每 17 个码元表示一个码字（Code word）。码字是 PDF417 编码中的最小数据单位。每个码字图案中，有交替排列的四个黑色矩形和四个白色矩形，这便是 “417” 的由来。每行开始和结尾有固定的起始和中止图案。与他们相邻的是行左侧和右侧标志，表示行号、行内码字个数等信息。中间的是有效数据区。编码的步骤是：先按照编码规则，将被编码的数据转换为码字；接着根据选定 PDF417 码的宽度（即每行码字的数目）以及冗余程度计算校验码字；最后将码字按规则转换为对应的图案，并按照从左至右，从上至下的的顺序填入有效数据区，并与起始终止图案和行左右标志拼合，形成完整的 PDF417 码。

每个码字是一个 0 至 928 之间的数字，每个码字可以编码两个输入字符。对于输入的被编码的数据，按照下表进行编码。编码器共有三种模式：大写字母模式、小写字母模式和数字模式。在编码开始时，编码器处于大写字母模式。编码器处于某种模式时，仅能编码对应类型的字符，如果需要编码其它类型的字符，需要通过特殊值切换到对应模式下。要进行模式切换，可以有多种切换方法。例如，要从大写模式切入小写模式，可以直接用 27 切入，也可以先用 28 切入数字模式后立刻再用 27 切入小写模式。你需要选择最短的方式进行切换，因此只有前一种方法是正确的。需要注意的是，从小写模式不能直接切入大写模式，必须要经过数字模式过渡。

思路分析

• 哈希映射分类讨论

code

int main(){
    map<char,int> mp; char a='A';char b='a';int t=0;
    for(;a<='Z';a++,b++) mp[b]=t,mp[a]=t++;
    int w,s; string in;
    cin>>w>>s>>in;
    int JMnum=pow(2,s+1),Mnum;

    vector<int> v,ma;
    int mod=0;
    for(auto &t:in){
        if(isupper(t)){
            if(mod==1) v.insert(v.end(),2,28);
            else if(mod==2) v.push_back(28);
            mod=0,v.push_back(mp[t]);
        }
        else if(islower(t)){
            if(mod!=1) v.push_back(27);
            mod=1,v.push_back(mp[t]);
        }
        else{
            if(mod!=2) v.push_back(28);
            mod=2,v.push_back(t-'0');
        }
    }
    if(v.size()%2!=0) v.push_back(29);
    for(int i=0;i<v.size();) ma.push_back(v[i]*30+v[i+1]), i+=2;
    if(s!=-1) Mnum=1+JMnum+ma.size(); else Mnum=1+ma.size();
    if(Mnum%w!=0) ma.insert(ma.end(),w-Mnum%w,900);
    if(s==-1) ma.insert(ma.begin(),ma.size()+1);
    for(auto &t:ma) cout<<t<<endl;
    return 0;
}