1048 数字加密 (20 分)

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

输入格式:

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

输出格式:

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

输入样例:

1234567 368782971

输出样例:

3695Q8118

由输入样例以及题意我们可以知道, 是从低位(个位, 就是第一位)开始做一系列的运算的。因此先对两个操作数做倒置的操作。因为要保证两个操作数 A,B 的长度一致, 才方便操作. 不足的补0即可。然后进行运算, 最后的结果记得要倒置。这样输出的结果才是正确的。

#include<iostream>
#include<algorithm>
using namespace std;

int main(int argc, char** argv){
    
     string A, B,C;
    cin >> A >> B;
//     char result[14] = {"0123456789JQK"};
     string result = "0123456789JQK";
    int lenA = A.length();
    int lenB = B.length();
    reverse(A.begin(), A.end()); // 两个都进行翻转 方便补齐位数 而且上述的运算是从低位开始的。
    reverse(B.begin(), B.end());
    if(lenA > lenB){ // 长度不够就在后面补0
        B.append(lenA - lenB, '0');
    }else{
        A.append(lenB - lenA, '0');
    }
    int len = A.length();
    for (int i = 0; i< len;i++){
        if(i % 2 == 0){ // 奇数位  因为第一个位为 第一位          
            C += result[(A[i]-'0' + B[i]-'0') % 13];
        }else{ // 偶数位
            int temp = (B[i]-'0') - (A[i]-'0');
            if(temp<0){
                temp += 10;
            }
            C += result[temp];
        }
    }
    reverse(C.begin(),C.end());
    cout << C; // 倒序输出
    return 0;
}

欢迎朋友们在下方评论区发表你们的看法以及一些思路,谢谢大家的观看~

上一篇:tiktokOA 1048. Longest String Chain


下一篇:算法 || 洛谷 1048 采药 动态规划 c语言