PAT乙级—1048 数字加密 (20分)

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。
输入格式：
输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。
输出格式：
在一行中输出加密后的结果。

输入样例：
1234567 368782971
输出样例：
3695Q8118

思路：
  将数组倒序再排，再倒序输出

注意：

1. A不足B长的位补0算出来
2. B不足A的位，补零，继续算，最后输出的是为位最长的一方

代码：(C++)

#include<iostream>
#include<stack>

using namespace std;

int main()
{
    string a,b;
    cin>>a>>b;
    char as[1000];
    for(int i=0; i<1000; i++)
        as[i] = '0';
    char bs[1000];
    for(int i=0; i<1000; i++)
        bs[i] = '0';
    for(int i=a.length()-1,j=0; i>=0; i--,j++)
        as[j] = a[i];
    for(int i=b.length()-1,j=0; i>=0; i--,j++)
        bs[j] = b[i];
    int max = a.length()>b.length()?a.length():b.length();
    char yu[13] = {'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
    for(int i=0; i<max; i++)
    {
        if(i%2 == 0) //奇数情况
        {
            bs[i] = yu[(as[i]+bs[i]-96)%13];
        }
        else
        {
            bs[i] = 48+(as[i]>bs[i]?bs[i]-as[i]+10:bs[i]-as[i]);
        }
            
    }
    for(int i=max-1; i>=0; i--)
        cout<<bs[i];

    return 0;
}