PAT乙级题解——1048 数字加密 (20分)_加密encrypt题解-CSDN博客

本文链接：https://blog.csdn.net/Matrix990/article/details/107622997

本文介绍了一种基于位操作和特定规则的数字加密方法，通过与固定密钥进行运算实现加密，详细阐述了加密过程和算法实现，包括奇数位与密钥相加取余和偶数位相减加修正的操作。

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

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

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    string a,b,c;
    string str = "0123456789JQK";
    cin >> a >> b;
    int alen = a.length();
    int blen = b.length();
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());
    if (alen < blen) {
        a.append(blen - alen,'0');
    }else{
        b.append(alen - blen,'0');
    }
    for (int i = 0; i < a.length(); i++) {
        if (i % 2 != 0) { // 从零开始算的，所以这里奇偶条件对调
            int temp = b[i] - a[i];
            if (temp < 0) {
                temp += 10;
            }
            c += str[temp];
        }else{
            c += str[(a[i] - '0' + b[i] - '0') % 13];
        }
    }
    
    for(int i = c.length() - 1; i >= 0 ; i-- ){
        cout << c[i];
    }
    return 0;
}