PAT乙级1048 数字加密 略烦，耐心一点即可

问题描述

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

思路

转置的方法其实题目都给了。总结一下自己踩过的坑

• 奇数位还是偶数位：其实题目中给出了，个位为第一位1。那么循环中的 i 要是从 0 开始，i % 2 == 0 就成为了判断奇数位的条件。
• 位数不对应：本来我是想对比 a b 长度分情况讨论，但是太繁复了。参考柳神解法：前后转置、补0、计算、从字符数组 str 中取数加到 string c上。

代码

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

int main()
{
    string a, b, c;
    char str[14]= {"0123456789JQK"};
    cin >> a >> b;
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());
    int j = a.length(), k = b.length();
    if (j > k) b.append(j - k, '0');
    else a.append(k - j, '0');
    for (int i = 0; i < a.length(); ++i)
    {
         if (i % 2 == 0) c += str[(a[i] - '0' + b[i] - '0') % 13];
         else{
             int temp = b[i] - a[i]; // 这里写反了
             if (temp < 0) temp = temp + 10;
             c += str[temp];
         }
    }
    reverse(c.begin(), c.end());
    for (int i = 0; i < c.length(); ++i)
    {
         cout << c[i];
    }
    return 0;
}

小小的总结

• 巧妙之处就是下标的处理。好好读题，理解i % 2 == 0。好好读题真的太重要了。Think Twice, Code Once.
• b[i] - a[i] +10/ + 0 都超不过10，把结果做下标去 char 数组取值也很棒。我一开始 c += b[i] - a[i] +10 似乎也不太行啊。输出有一次都是 ?

参考：liuchuo.net/archives/465