PAT1048数字加密(20)

来源：互联网发布：淘宝店铺红包怎么使用编辑：程序博客网时间：2024/06/06 03:41

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

输入格式：

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

输出格式：

在一行中输出加密后的结果。
输入样例：1234567 368782971

输出样例：3695Q8118

测试代码：

void PAT1048(){    string A, B;    string C;    A = "1234567"; B = "368782971";    int lenA = A.length(); int lenB = B.length();    int k =1,m=lenA-1;    int a = 0, b = 0,tmp=0;    for (int i = lenB-1; i >= 0; --i){        if (m>= 0){            b = B[i] - '0'; a = A[m--] - '0';            if (k % 2 == 0){                tmp = b - a;                if (tmp >=0)C.push_back(tmp+'0');                else C.push_back((tmp+10)+'0');                ++k;            }            else{                tmp = b + a;                tmp = tmp % 13;                if (tmp>= 10){                    if (tmp == 10)C.push_back('J');                    else if (tmp == 11)C.push_back('Q');                    else  C.push_back('K');                }                else C.push_back(tmp+'0');                ++k;            }        }        else break;    }    if (lenB > lenA){        for (int i = lenB - lenA - 1; i >= 0; --i)C.push_back(B[i]);    }    else if (lenB < lenA){        for (int i = lenA - lenB - 1; i >= 0; --i)C.push_back(A[i]);    }    int lenV = C.length();    for (int i = lenV - 1; i >= 0; --i){        cout << C[i];    }}

0 0