【PAT B1048】 数字加密

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

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

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

思路：题目本身比较简单，但是要注意A与B长度不一定相等，需要补前导0。为了补前导0需要先把字符串逆序，再进行处理。

#include <iostream>
#include <algorithm>

using namespace std;
char s[14] = {"0123456789JQK"};

int main() {
    string A, B;
    cin >> A >> B;
    int lenA = A.length(), lenB = B.length();
    reverse(A.begin(), A.end());
    reverse(B.begin(), B.end());
    if (lenA > lenB)
        B.append(lenA - lenB, '0');
    else
        A.append(lenB - lenA, '0');
    int num;
    //i只需到lenA-1，因为若lenB>lenA，B多出的那部分处理后和处理前的结果一样
    for (int i = 0; i < lenA; i++) {
        if ((i + 1) % 2) {
            num = (int) (A[i] + B[i] - 2 * '0') % 13;
            B[i] = s[num];
        } else {
            num = (int) B[i] - (int) A[i];
            num = num < 0 ? num + 10 : num;
            B[i] = s[num];
        }
    }
    reverse(B.begin(), B.end());
    for (int i = 0; B[i]; i++) {
        printf("%c", B[i]);
    }
    return 0;
}