PAT1048数字加密(20)

最新推荐文章于 2022-09-15 16:32:13 发布

Ethan_Lei_Pro

最新推荐文章于 2022-09-15 16:32:13 发布

阅读量494

点赞数

分类专栏： PAT 文章标签： PAT C++

本文链接：https://blog.csdn.net/baidu_17313961/article/details/50824706

版权

PAT 专栏收录该内容

49 篇文章 0 订阅

订阅专栏

送分题。。。
本题要求实现一种数字加密方法。首先固定一个加密用正整数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];
    }
}