PAT_B 1048 数字加密

PAT_B 1048 数字加密

分析

这题由于描述不清楚，看上去很坑。首先面对100位的正整数，不能使用数字类型存储，这里采用字符串string存储。

由于默认B是正整数，因此若B的长度小于A的长度时，需要为B补前导0直至长度与A相同；若B的长度大于等于A的长度时，则不需要补充前导0。

由于个位为第一位（1），因此将A，B反转后再处理会方便些，但输出前需要再次反转；且题中从1开始计数，因此程序中的奇偶与题目中的奇偶关系是不同的。

题目的描述

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

输入格式：

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

输出格式：

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

输入样例：

1234567 368782971

输出样例：

3695Q8118

AC的代码

#include<bits/stdc++.h>

using namespace std;

int main(){
    string A,B,C;
    int i=0;
    array<char, 13> ji={
        '0','1','2','3','4','5','6','7','8','9','J','Q','K'
    };
    cin>>A>>B;
    if(A.size()>B.size()){
        string t (A.size()-B.size(),'0');
        B=t+B;
    }
    reverse(A.begin(),A.end());
    reverse(B.begin(),B.end());
    for(i=0;i<A.size()&&i<B.size();i++){
        if(!(i%2)){
            B[i]=ji[((B[i]-'0')+(A[i]-'0'))%13];
        }
        else{
            int t = B[i]-A[i];
            if(t<0)t+=10;
            B[i]='0'+t;
        }
    }
//     while(i<A.size()){
//         if(!(i%2)){
//             B+=ji[((0)+(A[i]-'0'))%13];
//         }
//         else{
//             int t = '0'-A[i];
//             if(t<0)t+=10;
//             B+='0'+t;
//         }
//         i++;
//     }
    reverse(B.begin(),B.end());
    cout<<B<<endl;
    return 0;
}