【PAT乙级】题解-1048 数字加密

PAT ：计算机程序设计能力考试：一个高校编程学习赛，内容基础，据说题目描述含糊不清，造成诸多理解错误。

第一观感是：输入输出样例极少，未给学生充分理解题目，提供更多辅助。

PAT 乙级：只涉及基础编程，最难到排序算法。适合基础语法学习阶段的同学。

问题描述

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。

输入格式

输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。

输出格式

在一行中输出加密后的结果。

输入输出样例

输入样例1

1234567 368782971

输出样例1

3695Q8118

样例解释：无。

题解 1

思路分析：

1. 构建密文对应表字符串 mi 和 结果 res；
2. 若是输入的字符串 a 或 b 为空，则直接输出 b，程序结束；
3. 若是 b 的长度小于 a，b 前置补 0；【坑点：要自己分析到这儿，但这往往不容易想到】
4. 按照规则，从 b 个位上开始加密，为了直接输出 res，将从个位开始的加密结果，插入到 res 最前面；
5. 最后，输出 res 即可。

#include <iostream>
using namespace std;

int main() {
    
    string mi = "0123456789JQK";
    string res = "";
    
    string a, b;
    cin >> a >> b;  // 一行输入，空格分隔
    
    if(a.empty() || b.empty()) {
        cout << b << endl;
        return 0;
    }
    
    // 如果 b 长度不足，前补 '0'
    if(b.size() < a.size()) {
        b.insert(0, a.size() - b.size(), '0');
    }
    
    int i = a.size() - 1, j = b.size() - 1;
    
    for(int k = 1; a[i] && b[j]; i--, j--, k++) {
        if(k % 2 != 0) res.insert(0, 1, mi[(a[i] + b[j] - 96) % 13]);
        else res.insert(0, 1, mi[(b[j] - a[i] + 10) % 10]);
    }
    
    while(j >= 0) res.insert(0, 1, b[j--]);
    
    cout << res << endl;
    return 0;
}