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;
}