PAT-1048 数字加密 (20 分)

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

因为要从个位开始处理，所以先将a,b倒序一下，然后不够的地方填充0使两个字符串长度相等。
判断当前位是奇数位还是偶数位，并进行相应的处理,并添加到字符串c中
最后倒序输出处理好的字符串c

代码

#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
char num[]={'0','1','2','3','4','5','6','7','8','9','J','Q','K'};
int main()
{
    string a,b,c;
    cin>>a>>b;
    reverse(a.begin(),a.end());//因为要从个位开始处理，所以倒序一下
    reverse(b.begin(),b.end());
    int lena=a.length(),lenb=b.length();
    if(lena<lenb)//补位，不够的填充为0
    {
        while((lena++)<lenb)
        a+='0';
    }
    else
    {
        while((lenb++)<lena)
        b+='0';
    }
    for(int i=1;i<=a.length();i++)
    {
        int n1=a[i-1]-'0',n2=b[i-1]-'0';
        if(i%2!=0)//奇数位
        {
            c+=num[(n1+n2)%13];
        }
        else//偶数位
        {
            if(n2-n1>=0)c+=n2-n1+'0';
            else c+=n2-n1+10+'0';
        }
    }
    for(int i=c.length()-1;i>=0;i--)cout<<c[i];//倒序输出
    return 0;
}