1048. 数字加密(20)

1048. 数字加密(20)

时间限制 400 ms
内存限制 65536 kB
代码长度限制 8000 B
判题程序 Standard
作者 CHEN, Yue

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

输入格式：

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

输出格式：

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

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

原题地址： https://www.patest.cn/contests/pat-b-practise/1048

---

我的思路是先把A和B翻转一下， 这样比较容易对齐， 然后在进行加密处理， 最后把加密的C翻转回来就可以了，要 注意的问题是：A与B需要位数一致， 为此要进行补零处理

#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <cctype>using namespace std;char A[101], B[101];void  reverse(char s[]){    for(int i = 0, j = strlen(s) - 1; i < j; i ++, j --){        swap(s[i], s[j]);    }} void solve(){    reverse(A);    reverse(B);    int lenA = strlen(A), lenB = strlen(B);    if(lenA < lenB){        int i;        for(i = lenA; i < lenB; i ++)            A[i] = '0';        A[i] = 0;    }    else{        int i;        for(i = lenB; i < lenA; i ++)            B[i] = '0';        B[i] = 0;    }    int len = max(lenA, lenB);    char C[101] = {0};    char ch[] = "0123456789JQK";    for(int i = 0; i < len; i ++){        //对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12        if((i + 1) & 1){            C[i] = ch[(A[i]- '0' + B[i] - '0') % 13];        }        //对偶数位，用B的数字减去A的数字，若结果为负数，则再加10        else{            C[i] = ch[(B[i] - A[i] + 10) % 10];        }    }    reverse(C);    cout << C << endl;}int main(){    cin >> A >> B;    solve();    return 0;}